Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments

Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments

Bibliographic Details
Main Authors:	Chen, Sitan, Li, Jerry, Song, Zhao
Other Authors:	Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format:	Article
Language:	English
Published:	ACM\|Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing 2022
Online Access:	https://hdl.handle.net/1721.1/146232

Similar Items

Pseudodeterministic constructions in subexponential time
by: Oliveira, I, et al.
Published: (2017)

H-colouring Pt-free graphs in subexponential time
by: Groenland, C, et al.
Published: (2019)

Constructing elliptic curve isogenies in quantum subexponential time
by: Childs Andrew, et al.
Published: (2014-02-01)

Product Convolution of Generalized Subexponential Distributions
by: Gustas Mikutavičius, et al.
Published: (2023-01-01)

Randomly Stopped Sums with Generalized Subexponential Distribution
by: Jūratė Karasevičienė, et al.
Published: (2023-06-01)

On the non-closure under convolution for strong subexponential distributions
by: Dimitrios Konstantinides, et al.
Published: (2022-12-01)

A note on product-convolution for generalized subexponential distributions
by: Dimitrios Konstantinides, et al.
Published: (2022-10-01)

A subexponential-time, polynomial quantum space algorithm for inverting the CM group action
by: Jao David, et al.
Published: (2020-06-01)

Almost sure subexponential decay rates of scalar Itô-Volterra equations
by: John Appleby
Published: (2004-08-01)

Subexponential Parameterized Algorithms on Graphs of Bounded Genus and H-minor-free Graphs
by: Demaine, Erik D., et al.
Published: (2023)

Randomly Stopped Minimum, Maximum, Minimum of Sums and Maximum of Sums with Generalized Subexponential Distributions
by: Jūratė Karasevičienė, et al.
Published: (2024-01-01)

Improved bounds for randomly sampling colorings via linear programming
by: Moitra, Ankur, et al.
Published: (2021)

Asymptotic behavior of the Gerber–Shiu discounted penalty function in the Erlang(2) risk process with subexponential claims
by: Jelena Kočetova, et al.
Published: (2011-07-01)

Instrumental variable regression via kernel maximum moment loss
by: Zhang Rui, et al.
Published: (2023-04-01)

Beyond the low-degree algorithm: mixtures of subcubes and their applications
by: Chen, Sitan, et al.
Published: (2022)

Beyond the low-degree algorithm: mixtures of subcubes and their applications
by: Chen, Sitan, et al.
Published: (2021)

Fourier moment analysis of velocity-map ion images
by: Bass, M, et al.
Published: (2002)

Image analysis using modified exponent-Fourier moments
by: Bing He, et al.
Published: (2019-07-01)

Efficiently learning structured distributions from untrusted batches
by: Chen, Sitan, et al.
Published: (2022)

Efficiently learning structured distributions from untrusted batches
by: Chen, Sitan, et al.
Published: (2021)

Synchronously Predicting Tea Polyphenol and Epigallocatechin Gallate in Tea Leaves Using Fourier Transform–Near-Infrared Spectroscopy and Machine Learning
by: Sitan Ye, et al.
Published: (2023-07-01)

Improving the Machine Learning Performance for Image Recognition Using a New Set of Mountain Fourier Moments
by: Yahya Sahmoudi, et al.
Published: (2024-04-01)

Time-scale modification of speech via short-time Fourier analysis
by: Johnson, Kirk Lauritz
Published: (2005)

Linear systems, fourier transforms , and optics/
by: 286671 Gaskill, Jack D.
Published: (1978)

Fourier transformation and linear differential equations/
by: 423313 Szmydt, Zofia
Published: (1977)

Linear Regression Based Real-Time Filtering
by: Misel Batmend, et al.
Published: (2013-01-01)

Varroa Destructor Classification Using Legendre–Fourier Moments with Different Color Spaces
by: Alicia Noriega-Escamilla, et al.
Published: (2023-07-01)

Invariant Image Representation Using Novel Fractional-Order Polar Harmonic Fourier Moments
by: Chunpeng Wang, et al.
Published: (2021-02-01)

Investigation of the time-domain linear viscoelastic response of warm mix asphalt mixture via discrete and continuous spectrum
by: Dongdong Han, et al.
Published: (2023-12-01)

Hand-Eye Calibration via Linear and Nonlinear Regressions
by: Junya Sato
Published: (2023-05-01)

Density of Gabor Systems Via the Short Time Fourier Transform
by: Clark, William, et al.
Published: (2018)

Improving Imaging Quality of Real-time Fourier Single-pixel Imaging via Deep Learning
by: Saad Rizvi, et al.
Published: (2019-09-01)

Online and Distribution-Free Robustness: Regression and Contextual Bandits with Huber Contamination
by: Chen, Sitan, et al.
Published: (2022)

Moment-linear stochastic systems and their applications
by: Roy, Sandip, 1978-
Published: (2014)

Moments in time
by: Marc eWittmann
Published: (2011-10-01)

Fourier spectrum of the integral dipole moment of a number of amino acids supercomputer models
by: Baranov Maksim, et al.
Published: (2022-12-01)

Linear partial differential equations and Fourier theory /
by: Pivato, Marcus, 1974-
Published: (2010)

A robust rescaled moment test for normality in regression
by: Rana, Md. Sohel, et al.
Published: (2009)

Conditional moment restrictions in censored and truncated regression models
by: Newey, Whitney K.
Published: (2011)

Boundedness of M-estimators for linear regression in time series
by: Johansen, S, et al.
Published: (2018)