Follow
Daniel Hsu
Daniel Hsu
Verified email at cs.columbia.edu - Homepage
Title
Cited by
Year
On the sample complexity of parameter estimation in logistic regression with normal design
D Hsu, A Mazumdar
The Thirty Seventh Annual Conference on Learning Theory, 2418-2437, 2024
1*2024
Transformers Provably Learn Sparse Token Selection While Fully-Connected Nets Cannot
Z Wang, S Wei, D Hsu, JD Lee
arXiv preprint arXiv:2406.06893, 2024
2024
Group-wise oracle-efficient algorithms for online multi-group learning
S Deng, D Hsu, J Liu
arXiv preprint arXiv:2406.05287, 2024
2024
Seasonality Patterns in 311-Reported Foodborne Illness Cases and Machine Learning-Identified Indications of Foodborne Illnesses from Yelp Reviews, New York City, 2022-2023
E Shaveet, C Su, D Hsu, L Gravano
arXiv preprint arXiv:2405.06138, 2024
2024
Algorithmic Learning Theory 2024: Preface
C Vernade, D Hsu
International Conference on Algorithmic Learning Theory, 1-2, 2024
2024
Transformers, parallel computation, and logarithmic depth
C Sanford, D Hsu, M Telgarsky
arXiv preprint arXiv:2402.09268, 2024
72024
Representational strengths and limitations of transformers
C Sanford, DJ Hsu, M Telgarsky
Advances in Neural Information Processing Systems 36, 2024
452024
Multi-group Learning for Hierarchical Groups
S Deng, D Hsu
arXiv preprint arXiv:2402.00258, 2024
12024
Statistical-computational trade-offs in tensor pca and related problems via communication complexity
R Dudeja, D Hsu
The Annals of Statistics 52 (1), 131-156, 2024
102024
Distribution-Specific Auditing for Subgroup Fairness
D Hsu, J Huang, B Juba
5th Symposium on Foundations of Responsible Computing (FORC 2024), 2024
2024
Supplement to “Statistical-computational trade-offs in tensor PCA and related problems via communication complexity.”
R DUDEJA, D HSU
12024
Efficient estimation of the central mean subspace via smoothed gradient outer products
G Yuan, M Xu, S Kpotufe, D Hsu
arXiv preprint arXiv:2312.15469, 2023
62023
Intrinsic dimensionality and generalization properties of the R-norm inductive bias
N Ardeshir, DJ Hsu, CH Sanford
The Thirty Sixth Annual Conference on Learning Theory, 3264-3303, 2023
32023
Group conditional validity via multi-group learning
S Deng, N Ardeshir, D Hsu
arXiv preprint arXiv:2303.03995, 2023
2023
Masked prediction: A parameter identifiability view
B Liu, DJ Hsu, P Ravikumar, A Risteski
Advances in Neural Information Processing Systems 35, 21241-21254, 2022
72022
Near-optimal statistical query lower bounds for agnostically learning intersections of halfspaces with gaussian marginals
DJ Hsu, CH Sanford, R Servedio, EV Vlatakis-Gkaragkounis
Conference on Learning Theory, 283-312, 2022
62022
Simple and near-optimal algorithms for hidden stratification and multi-group learning
CJ Tosh, D Hsu
International Conference on Machine Learning, 21633-21657, 2022
192022
Learning tensor representations for meta-learning
S Deng, Y Guo, D Hsu, D Mandal
International Conference on Artificial Intelligence and Statistics, 11550-11580, 2022
32022
Masked prediction tasks: a parameter identifiability view
B Liu, D Hsu, P Ravikumar, A Risteski
arXiv preprint arXiv:2202.09305, 2022
32022
Unbiased estimators for random design regression
M Dereziński, MK Warmuth, D Hsu
Journal of Machine Learning Research 23 (167), 1-46, 2022
192022
The system can't perform the operation now. Try again later.
Articles 1–20