| 351 |
Active Learning with Simple Questions
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
|
👻
Ghosted
|
cs.LG
|
4 |
2 years ago |
| 352 |
Principal eigenstate classical shadows
Daniel Grier, Hakop Pashayan, Luke Schaeffer
|
👻
Ghosted
|
quant-ph
|
4 |
2 years ago |
| 353 |
Top-$K$ ranking with a monotone adversary
Yuepeng Yang, Antares Chen, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
4 |
2 years ago |
| 354 |
Trade-offs in Data Memorization via Strong Data Processing Inequalities
Vitaly Feldman, Guy Kornowski, Xin Lyu
|
👻
Ghosted
|
cs.LG
|
4 |
1 year ago |
| 355 |
Detecting Arbitrary Planted Subgraphs in Random Graphs
Dor Elimelech, Wasim Huleihel
|
👻
Ghosted
|
math.ST
|
4 |
1 year ago |
| 356 |
Corrupted Learning Dynamics in Games
Taira Tsuchiya, Shinji Ito, Haipeng Luo
|
👻
Ghosted
|
cs.GT
|
4 |
1 year ago |
| 357 |
The Oracle Complexity of Simplex-based Matrix Games
Guy Kornowski, Ohad Shamir
|
👻
Ghosted
|
cs.GT
|
4 |
1 year ago |
| 358 |
Identification of Mixtures of Discrete Product Distributions in Near-Optimal Sample and Time Complexity
Spencer L. Gordon, Erik Jahn, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
4 |
2 years ago |
| 359 |
Self-Directed Linear Classification
Ilias Diakonikolas, Vasilis Kontonis, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
4 |
2 years ago |
| 360 |
Minimax optimal testing by classification
Patrik Róbert Gerber, Yanjun Han, Yury Polyanskiy
|
👻
Ghosted
|
math.ST
|
4 |
3 years ago |
| 361 |
Sum-of-squares meets square loss: Fast rates for agnostic tensor completion
Dylan J. Foster, Andrej Risteski
|
👻
Ghosted
|
cs.LG
|
4 |
7 years ago |
| 362 |
Learning Patterns for Detection with Multiscale Scan Statistics
James Sharpnack
|
👻
Ghosted
|
math.ST
|
4 |
8 years ago |
| 363 |
Algorithms for Sparse LPN and LSPN Against Low-noise
Xue Chen, Wenxuan Shu, Zhaienhe Zhou
|
👻
Ghosted
|
cs.CR
|
4 |
2 years ago |
| 364 |
Faster online calibration without randomization: interval forecasts and the power of two choices
Chirag Gupta, Aaditya Ramdas
|
👻
Ghosted
|
cs.LG
|
4 |
4 years ago |
| 365 |
Learning Low Degree Hypergraphs
Eric Balkanski, Oussama Hanguir, Shatian Wang
|
👻
Ghosted
|
cs.DS
|
4 |
4 years ago |
| 366 |
A Distributional-Lifting Theorem for PAC Learning
Guy Blanc, Jane Lange, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
3 |
1 year ago |
| 367 |
Spike-and-Slab Posterior Sampling in High Dimensions
Syamantak Kumar, Purnamrita Sarkar, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
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 |
Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
Thanasis Pittas, Ankit Pensia
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 370 |
Superconstant Inapproximability of Decision Tree Learning
Caleb Koch, Carmen Strassle, Li-Yang Tan
|
🔮
The Ethereal
|
cs.CC
|
3 |
2 years ago |
| 371 |
Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
Yujia Jin, Ishani Karmarkar, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
2 years ago |
| 372 |
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
Yuzhou Gu, Aaradhya Pandey
|
👻
Ghosted
|
math.PR
|
3 |
2 years ago |
| 373 |
Stochastic block models with many communities and the Kesten--Stigum bound
Byron Chin, Elchanan Mossel, ... (+2 more)
|
👻
Ghosted
|
math.PR
|
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 |
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 |
| 376 |
The Fundamental Limits of Recovering Planted Subgraphs
Daniel Lee, Francisco Pernice, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
3 |
1 year ago |
| 377 |
Market Making without Regret
Nicolò Cesa-Bianchi, Tommaso Cesari, ... (+3 more)
|
👻
Ghosted
|
cs.GT
|
3 |
1 year ago |
| 378 |
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 |
| 379 |
Fast Algorithms for a New Relaxation of Optimal Transport
Moses Charikar, Beidi Chen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
3 |
3 years ago |
| 380 |
$\ell_p$-Regression in the Arbitrary Partition Model of Communication
Yi Li, Honghao Lin, David P. Woodruff
|
👻
Ghosted
|
cs.DS
|
3 |
3 years ago |
| 381 |
Moments, Random Walks, and Limits for Spectrum Approximation
Yujia Jin, Christopher Musco, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
3 |
3 years ago |
| 382 |
Fit Like You Sample: Sample-Efficient Generalized Score Matching from Fast Mixing Diffusions
Yilong Qin, Andrej Risteski
|
👻
Ghosted
|
cs.LG
|
3 |
3 years ago |
| 383 |
Local Risk Bounds for Statistical Aggregation
Jaouad Mourtada, Tomas Vaškevičius, Nikita Zhivotovskiy
|
👻
Ghosted
|
math.ST
|
3 |
3 years ago |
| 384 |
Reduced-Rank Regression with Operator Norm Error
Praneeth Kacham, David P. Woodruff
|
👻
Ghosted
|
cs.DS
|
3 |
5 years ago |
| 385 |
Estimating Principal Components under Adversarial Perturbations
Pranjal Awasthi, Xue Chen, Aravindan Vijayaraghavan
|
👻
Ghosted
|
cs.LG
|
3 |
6 years ago |
| 386 |
Testing Mixtures of Discrete Distributions
Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld
|
👻
Ghosted
|
math.ST
|
3 |
7 years ago |
| 387 |
Optimal group testing
Amin Coja-Oghlan, Oliver Gebhard, ... (+2 more)
|
🔮
The Ethereal
|
cs.DM
|
3 |
6 years ago |
| 388 |
Cortical Computation via Iterative Constructions
Christos Papadimitrou, Samantha Petti, Santosh Vempala
|
👻
Ghosted
|
cs.NE
|
3 |
10 years ago |
| 389 |
Some Constructions of Private, Efficient, and Optimal $K$-Norm and Elliptic Gaussian Noise
Matthew Joseph, Alexander Yu
|
👻
Ghosted
|
cs.CR
|
3 |
2 years ago |
| 390 |
EM's Convergence in Gaussian Latent Tree Models
Yuval Dagan, Constantinos Daskalakis, Anthimos Vardis Kandiros
|
👻
Ghosted
|
cs.LG
|
3 |
3 years ago |
| 391 |
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 |
| 392 |
Improved Algorithms for Effective Resistance Computation on Graphs
Yichun Yang, Rong-Hua Li, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 393 |
Learning Algorithms in the Limit
Hristo Papazov, Nicolas Flammarion
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 394 |
Towards Fair Representation: Clustering and Consensus
Diptarka Chakraborty, Kushagra Chatterjee, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 395 |
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
Hadley Black, Arya Mazumdar, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 396 |
Testing Juntas and Junta Subclasses with Relative Error
Xi Chen, William Pires, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
2 |
1 year ago |
| 397 |
Computing High-dimensional Confidence Sets for Arbitrary Distributions
Chao Gao, Liren Shan, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 398 |
Improved Margin Generalization Bounds for Voting Classifiers
Mikael Møller Høgsgaard, Kasper Green Larsen
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 399 |
Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals
Anxin Guo, Aravindan Vijayaraghavan
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 400 |
Finding Super-spreaders in Network Cascades
Elchanan Mossel, Anirudh Sridhar
|
👻
Ghosted
|
math.ST
|
2 |
2 years ago |