| 401 |
Estimating stationary mass, frequency by frequency
Milind Nakul, Vidya Muthukumar, Ashwin Pananjady
|
👻
Ghosted
|
stat.ML
|
2 |
1 year ago |
| 402 |
Span-Agnostic Optimal Sample Complexity and Oracle Inequalities for Average-Reward RL
Matthew Zurek, Yudong Chen
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 403 |
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 |
| 404 |
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
Guy Bresler, Chenghao Guo, Yury Polyanskiy
|
👻
Ghosted
|
math.ST
|
2 |
1 year ago |
| 405 |
Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy
Fan Chen, Alexander Rakhlin
|
👻
Ghosted
|
cs.LG
|
2 |
1 year ago |
| 406 |
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions
Ilias Diakonikolas, Sushrut Karmalkar, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 407 |
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 |
| 408 |
Stochastic Approximation for Online Tensorial Independent Component Analysis
Chris Junchi Li, Michael I. Jordan
|
👻
Ghosted
|
cs.LG
|
2 |
5 years ago |
| 409 |
The late-stage training dynamics of (stochastic) subgradient descent on homogeneous neural networks
Sholom Schechtman, Nicolas Schreuder
|
👻
Ghosted
|
cs.LG
|
1 |
1 year ago |
| 410 |
Better Private Distribution Testing by Leveraging Unverified Auxiliary Data
Maryam Aliakbarpour, Arnav Burudgunte, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
1 |
1 year ago |
| 411 |
Optimal Differentially Private Sampling of Unbounded Gaussians
Valentio Iverson, Gautam Kamath, Argyris Mouzakis
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 412 |
Approximating the total variation distance between spin systems
Weiming Feng, Hongyang Liu, Minji Yang
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 413 |
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 |
| 414 |
Learning Constant-Depth Circuits in Malicious Noise Models
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 415 |
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 |
| 416 |
The Adaptive Complexity of Finding a Stationary Point
Huanjian Zhou, Andi Han, ... (+2 more)
|
👻
Ghosted
|
math.OC
|
1 |
1 year ago |
| 417 |
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 |
| 418 |
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 |
| 419 |
Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
Guy Bresler, Chenghao Guo, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
1 |
1 year ago |
| 420 |
Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
Ainesh Bakshi, Vincent Cohen-Addad, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 421 |
Errors are Robustly Tamed in Cumulative Knowledge Processes
Anna Brandenberger, Cassandra Marcussen, ... (+2 more)
|
👻
Ghosted
|
cs.AI
|
1 |
2 years ago |
| 422 |
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 |
| 423 |
Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
Ilias Diakonikolas, Mingchen Ma, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
0 |
8 months ago |
| 424 |
Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
Pan Peng, Hangyu Xu
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 425 |
Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
Sachin Garg, Michał Dereziński
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 426 |
Learning Augmented Graph $k$-Clustering
Chenglin Fan, Kijun Shin
|
👻
Ghosted
|
cs.LG
|
0 |
1 year ago |
| 427 |
Private List Learnability vs. Online List Learnability
Steve Hanneke, Shay Moran, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
0 |
1 year ago |
| 428 |
Learning DNF through Generalized Fourier Representations
Mohsen Heidari, Roni Khardon
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 429 |
Learning Partitions with Optimal Query and Round Complexities
Hadley Black, Arya Mazumdar, Barna Saha
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 430 |
Lower Bounds for Greedy Teaching Set Constructions
Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy
|
👻
Ghosted
|
stat.ML
|
0 |
1 year ago |
| 431 |
Faster Algorithms for Agnostically Learning Disjunctions and their Implications
Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren
|
👻
Ghosted
|
cs.LG
|
0 |
1 year ago |
| 432 |
Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
Namiko Matsumoto, Arya Mazumdar
|
👻
Ghosted
|
math.ST
|
0 |
1 year ago |
| 433 |
Robust random graph matching in Gaussian models via vector approximate message passing
Zhangsong Li
|
👻
Ghosted
|
stat.ML
|
0 |
1 year ago |
| 434 |
On Convex Optimization with Semi-Sensitive Features
Badih Ghazi, Pritish Kamath, ... (+4 more)
|
👻
Ghosted
|
cs.LG
|
0 |
2 years ago |
| 435 |
Adversarially-Robust Inference on Trees via Belief Propagation
Samuel B. Hopkins, Anqi Li
|
👻
Ghosted
|
cs.DS
|
0 |
2 years ago |
| 436 |
Limits of Approximating the Median Treatment Effect
Raghavendra Addanki, Siddharth Bhandari
|
👻
Ghosted
|
cs.LG
|
0 |
2 years ago |
| 437 |
The SMART approach to instance-optimal online learning
Siddhartha Banerjee, Alankrita Bhatt, Christina Lee Yu
|
👻
Ghosted
|
cs.LG
|
0 |
2 years ago |
| 438 |
Characterizing Dependence of Samples along the Langevin Dynamics and Algorithms via Contraction of $Φ$-Mutual Information
Jiaming Liang, Siddharth Mitra, Andre Wibisono
|
👻
Ghosted
|
math.ST
|
0 |
2 years ago |
| 439 |
Mode Estimation with Partial Feedback
Charles Arnal, Vivien Cabannes, Vianney Perchet
|
👻
Ghosted
|
stat.ML
|
0 |
2 years ago |
| 440 |
Optimal Online Bookmaking for Any Number of Outcomes
Hadar Tal, Oron Sabag
|
👻
Ghosted
|
cs.LG
|
0 |
1 year ago |
| 441 |
Gap-Free Clustering: Sensitivity and Robustness of SDP
Matthew Zurek, Yudong Chen
|
👻
Ghosted
|
cs.LG
|
0 |
2 years ago |
| 442 |
Implicit Balancing and Regularization: Generalization and Convergence Guarantees for Overparameterized Asymmetric Matrix Sensing
Mahdi Soltanolkotabi, Dominik Stöger, Changzhi Xie
|
👻
Ghosted
|
cs.LG
|
0 |
3 years ago |
| 443 |
Reconstructing weighted voting schemes from partial information about their power indices
Huck Bennett, Anindya De, ... (+2 more)
|
👻
Ghosted
|
cs.GT
|
0 |
6 years ago |
| 444 |
Information-theoretic thresholds for community detection in sparse networks
Jess Banks, Cristopher Moore, ... (+2 more)
|
👻
Ghosted
|
math.PR
|
0 |
10 years ago |