Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1908.01034
Cited By
Efficient Truncated Statistics with Unknown Truncation
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2019
2 August 2019
Vasilis Kontonis
Christos Tzamos
Manolis Zampetakis
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Efficient Truncated Statistics with Unknown Truncation"
21 / 21 papers shown
Linear Regression under Missing or Corrupted Coordinates
Ilias Diakonikolas
Jelena Diakonikolas
Daniel M. Kane
Jasper C. H. Lee
Thanasis Pittas
127
1
0
23 Sep 2025
Learning High-dimensional Gaussians from Censored Data
International Conference on Artificial Intelligence and Statistics (AISTATS), 2025
Arnab Bhattacharyya
C. Daskalakis
Themis Gouleakis
Yuhao Wang
353
1
0
28 Apr 2025
On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse
Alkis Kalavasis
Anay Mehrotra
Grigoris Velegkas
231
1
0
14 Nov 2024
Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2024
Jane H. Lee
Anay Mehrotra
Manolis Zampetakis
244
2
0
02 Oct 2024
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Gautam Chandrasekaran
Adam R. Klivans
Vasilis Kontonis
Raghu Meka
Konstantinos Stavropoulos
363
10
0
01 Jul 2024
Unraveling overoptimism and publication bias in ML-driven science
Patterns (Patterns), 2024
Pouria Saidi
Gautam Dasarathy
Visar Berisha
332
10
0
23 May 2024
Transfer Learning Beyond Bounded Density Ratios
Alkis Kalavasis
Ilias Zadik
Manolis Zampetakis
304
6
0
18 Mar 2024
Statistical Query Lower Bounds for Learning Truncated Gaussians
Ilias Diakonikolas
Daniel M. Kane
Thanasis Pittas
Nikos Zarifis
235
6
0
04 Mar 2024
Agnostically Learning Multi-index Models with Queries
Ilias Diakonikolas
Daniel M. Kane
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
290
9
0
27 Dec 2023
Learning Thresholds with Latent Values and Censored Feedback
Jiahao Zhang
Tao Lin
Weiqiang Zheng
Zhe Feng
Yifeng Teng
Xiaotie Deng
238
2
0
07 Dec 2023
Learning Hard-Constrained Models with One Sample
Andreas Galanis
Alkis Kalavasis
Anthimos Vardis Kandiros
355
5
0
06 Nov 2023
Perfect Sampling from Pairwise Comparisons
Neural Information Processing Systems (NeurIPS), 2022
Eleni Psaroudaki
Alkis Kalavasis
Christos Tzamos
327
4
0
23 Nov 2022
Efficient Truncated Linear Regression with Unknown Noise Variance
Neural Information Processing Systems (NeurIPS), 2022
C. Daskalakis
Patroklos Stefanou
Rui-Min Yao
Emmanouil Zampetakis
153
13
0
25 Aug 2022
Efficient Algorithms for Learning from Coarse Labels
Annual Conference Computational Learning Theory (COLT), 2021
Eleni Psaroudaki
Alkis Kalavasis
Vasilis Kontonis
Christos Tzamos
193
19
0
22 Aug 2021
A Statistical Taylor Theorem and Extrapolation of Truncated Densities
Annual Conference Computational Learning Theory (COLT), 2021
C. Daskalakis
Vasilis Kontonis
Christos Tzamos
Emmanouil Zampetakis
202
8
0
30 Jun 2021
Learning from Censored and Dependent Data: The case of Linear Dynamics
Annual Conference Computational Learning Theory (COLT), 2021
Orestis Plevrakis
276
11
0
11 Apr 2021
Agnostic Proper Learning of Halfspaces under Gaussian Marginals
Annual Conference Computational Learning Theory (COLT), 2021
Ilias Diakonikolas
D. Kane
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
232
21
0
10 Feb 2021
Efficient Parameter Estimation of Truncated Boolean Product Distributions
Eleni Psaroudaki
Alkis Kalavasis
Christos Tzamos
TPM
275
15
0
05 Jul 2020
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks
Ilias Diakonikolas
D. Kane
Vasilis Kontonis
Nikos Zarifis
244
70
0
22 Jun 2020
On Robust Mean Estimation under Coordinate-level Corruption
International Conference on Machine Learning (ICML), 2020
Zifan Liu
Jongho Park
Theodoros Rekatsinas
Christos Tzamos
458
10
0
10 Feb 2020
Learning from satisfying assignments under continuous distributions
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019
C. Canonne
Anindya De
Rocco A. Servedio
169
8
0
02 Jul 2019
1
Page 1 of 1
