Search Results for author: Halyun Jeong

Found 6 papers, 1 papers with code

Stochastic gradient descent for streaming linear and rectified linear systems with Massart noise

no code implementations2 Mar 2024 Halyun Jeong, Deanna Needell, Elizaveta Rebrova

We propose SGD-exp, a stochastic gradient descent approach for linear and ReLU regressions under Massart noise (adversarial semi-random corruption model) for the fully streaming setting.

regression

Linear Convergence of Reshuffling Kaczmarz Methods With Sparse Constraints

no code implementations20 Apr 2023 Halyun Jeong, Deanna Needell

The Kaczmarz method (KZ) and its variants, which are types of stochastic gradient descent (SGD) methods, have been extensively studied due to their simplicity and efficiency in solving linear equation systems.

Dimensionality Reduction

Federated Gradient Matching Pursuit

no code implementations20 Feb 2023 Halyun Jeong, Deanna Needell, Jing Qin

In particular, federated learning (FL) provides such a solution to learn a shared model while keeping training data at local clients.

Federated Learning Privacy Preserving

NBIHT: An Efficient Algorithm for 1-bit Compressed Sensing with Optimal Error Decay Rate

no code implementations23 Dec 2020 Michael P. Friedlander, Halyun Jeong, Yaniv Plan, Ozgur Yilmaz

The Binary Iterative Hard Thresholding (BIHT) algorithm is a popular reconstruction method for one-bit compressed sensing due to its simplicity and fast empirical convergence.

Information Theory Numerical Analysis Information Theory Numerical Analysis 94-XX

Polar Deconvolution of Mixed Signals

1 code implementation14 Oct 2020 Zhenan Fan, Halyun Jeong, Babhru Joshi, Michael P. Friedlander

The signal demixing problem seeks to separate a superposition of multiple signals into its constituent components.

Sub-Gaussian Matrices on Sets: Optimal Tail Dependence and Applications

no code implementations28 Jan 2020 Halyun Jeong, Xiaowei Li, Yaniv Plan, Özgür Yılmaz

In many applications, e. g., compressed sensing, this norm may be large, or even growing with dimension, and thus it is important to characterize this dependence.

Cannot find the paper you are looking for? You can Submit a new open access paper.