| 351 |
Trade-offs in Data Memorization via Strong Data Processing Inequalities
Vitaly Feldman, Guy Kornowski, Xin Lyu
|
👻
Ghosted
|
cs.LG
|
4 |
1 year ago |
| 352 |
Cortical Computation via Iterative Constructions
Christos Papadimitrou, Samantha Petti, Santosh Vempala
|
👻
Ghosted
|
cs.NE
|
3 |
10 years ago |
| 353 |
Testing Mixtures of Discrete Distributions
Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld
|
👻
Ghosted
|
math.ST
|
3 |
7 years ago |
| 354 |
Estimating Principal Components under Adversarial Perturbations
Pranjal Awasthi, Xue Chen, Aravindan Vijayaraghavan
|
👻
Ghosted
|
cs.LG
|
3 |
6 years ago |
| 355 |
Reduced-Rank Regression with Operator Norm Error
Praneeth Kacham, David P. Woodruff
|
👻
Ghosted
|
cs.DS
|
3 |
5 years ago |
| 356 |
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models
Ilias Diakonikolas, Daniel M. Kane, Yuxin Sun
|
👻
Ghosted
|
cs.DS
|
3 |
4 years ago |
| 357 |
EM's Convergence in Gaussian Latent Tree Models
Yuval Dagan, Constantinos Daskalakis, Anthimos Vardis Kandiros
|
👻
Ghosted
|
cs.LG
|
3 |
3 years ago |
| 358 |
Fit Like You Sample: Sample-Efficient Generalized Score Matching from Fast Mixing Diffusions
Yilong Qin, Andrej Risteski
|
👻
Ghosted
|
cs.LG
|
3 |
3 years ago |
| 359 |
Local Risk Bounds for Statistical Aggregation
Jaouad Mourtada, Tomas Vaškevičius, Nikita Zhivotovskiy
|
👻
Ghosted
|
math.ST
|
3 |
3 years ago |
| 360 |
Moments, Random Walks, and Limits for Spectrum Approximation
Yujia Jin, Christopher Musco, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
3 |
3 years ago |
| 361 |
$\ell_p$-Regression in the Arbitrary Partition Model of Communication
Yi Li, Honghao Lin, David P. Woodruff
|
👻
Ghosted
|
cs.DS
|
3 |
3 years ago |
| 362 |
Fast Algorithms for a New Relaxation of Optimal Transport
Moses Charikar, Beidi Chen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
3 |
3 years ago |
| 363 |
The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits
Sepehr Assadi, Chen Wang
|
👻
Ghosted
|
cs.LG
|
3 |
2 years ago |
| 364 |
Some Constructions of Private, Efficient, and Optimal $K$-Norm and Elliptic Gaussian Noise
Matthew Joseph, Alexander Yu
|
👻
Ghosted
|
cs.CR
|
3 |
2 years ago |
| 365 |
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
Yuzhou Gu, Aaradhya Pandey
|
👻
Ghosted
|
math.PR
|
3 |
2 years ago |
| 366 |
Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
Yujia Jin, Ishani Karmarkar, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
2 years ago |
| 367 |
Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
Thanasis Pittas, Ankit Pensia
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 368 |
Computing Optimal Regularizers for Online Linear Optimization
Khashayar Gatmiry, Jon Schneider, Stefanie Jegelka
|
👻
Ghosted
|
cs.LG
|
3 |
1 year ago |
| 369 |
Market Making without Regret
Nicolò Cesa-Bianchi, Tommaso Cesari, ... (+3 more)
|
👻
Ghosted
|
cs.GT
|
3 |
1 year ago |
| 370 |
Spike-and-Slab Posterior Sampling in High Dimensions
Syamantak Kumar, Purnamrita Sarkar, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
3 |
1 year ago |
| 371 |
Stochastic block models with many communities and the Kesten--Stigum bound
Byron Chin, Elchanan Mossel, ... (+2 more)
|
👻
Ghosted
|
math.PR
|
3 |
1 year ago |
| 372 |
The Fundamental Limits of Recovering Planted Subgraphs
Daniel Lee, Francisco Pernice, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
3 |
1 year ago |
| 373 |
Information-theoretic reduction of deep neural networks to linear models in the overparametrized proportional regime
Francesco Camilli, Daria Tieplova, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
3 |
1 year ago |
| 374 |
The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
Hadi Kazemi, Ankit Pensia, Varun Jog
|
👻
Ghosted
|
cs.IT
|
3 |
1 year ago |
| 375 |
A Distributional-Lifting Theorem for PAC Learning
Guy Blanc, Jane Lange, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
3 |
1 year ago |
| 376 |
Stochastic Approximation for Online Tensorial Independent Component Analysis
Chris Junchi Li, Michael I. Jordan
|
👻
Ghosted
|
cs.LG
|
2 |
5 years ago |
| 377 |
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions
Ilias Diakonikolas, Sushrut Karmalkar, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 378 |
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity
Alireza F. Pour, Hassan Ashtiani, Shahab Asoodeh
|
👻
Ghosted
|
stat.ML
|
2 |
2 years ago |
| 379 |
Finding Super-spreaders in Network Cascades
Elchanan Mossel, Anirudh Sridhar
|
👻
Ghosted
|
math.ST
|
2 |
2 years ago |
| 380 |
Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals
Anxin Guo, Aravindan Vijayaraghavan
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 381 |
Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy
Fan Chen, Alexander Rakhlin
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 382 |
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
Guy Bresler, Chenghao Guo, Yury Polyanskiy
|
👻
Ghosted
|
math.ST
|
2 |
1 year ago |
| 383 |
Improved Offline Contextual Bandits with Second-Order Bounds: Betting and Freezing
J. Jon Ryu, Jeongyeol Kwon, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 384 |
Span-Agnostic Optimal Sample Complexity and Oracle Inequalities for Average-Reward RL
Matthew Zurek, Yudong Chen
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 385 |
Improved Margin Generalization Bounds for Voting Classifiers
Mikael Møller Høgsgaard, Kasper Green Larsen
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 386 |
Estimating stationary mass, frequency by frequency
Milind Nakul, Vidya Muthukumar, Ashwin Pananjady
|
👻
Ghosted
|
stat.ML
|
2 |
1 year ago |
| 387 |
Computing High-dimensional Confidence Sets for Arbitrary Distributions
Chao Gao, Liren Shan, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 388 |
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
Hadley Black, Arya Mazumdar, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 389 |
Towards Fair Representation: Clustering and Consensus
Diptarka Chakraborty, Kushagra Chatterjee, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 390 |
Learning Algorithms in the Limit
Hristo Papazov, Nicolas Flammarion
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 391 |
Improved Algorithms for Effective Resistance Computation on Graphs
Yichun Yang, Rong-Hua Li, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 392 |
Differentially Private Sampling from Rashomon Sets, and the Universality of Langevin Diffusion for Convex Optimization
Arun Ganesh, Abhradeep Thakurta, Jalaj Upadhyay
|
👻
Ghosted
|
cs.LG
|
1 |
4 years ago |
| 393 |
Errors are Robustly Tamed in Cumulative Knowledge Processes
Anna Brandenberger, Cassandra Marcussen, ... (+2 more)
|
👻
Ghosted
|
cs.AI
|
1 |
2 years ago |
| 394 |
Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
Ainesh Bakshi, Vincent Cohen-Addad, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 395 |
Low-degree phase transitions for detecting a planted clique in sublinear time
Jay Mardia, Kabir Aladin Verchand, Alexander S. Wein
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 396 |
Contraction of Markovian Operators in Orlicz Spaces and Error Bounds for Markov Chain Monte Carlo
Amedeo Roberto Esposito, Marco Mondelli
|
👻
Ghosted
|
cs.IT
|
1 |
2 years ago |
| 397 |
Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes
Yanjun Han, Tianze Jiang, Yihong Wu
|
👻
Ghosted
|
math.ST
|
1 |
2 years ago |
| 398 |
Learning Constant-Depth Circuits in Malicious Noise Models
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 399 |
Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold
Yuzhou Gu, Xin Li, Yinzhan Xu
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 400 |
Approximating the total variation distance between spin systems
Weiming Feng, Hongyang Liu, Minji Yang
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |