Edgar Dobriban

Orcid: 0000-0002-3467-8931

According to our database1, Edgar Dobriban authored at least 45 papers between 2013 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Minimax Optimal Fair Classification with Bounded Demographic Disparity.
CoRR, 2024

Bayes-Optimal Fair Classification with Linear Disparity Constraints via Pre-, In-, and Post-processing.
CoRR, 2024

2023
Provable Tradeoffs in Adversarially Robust Classification.
IEEE Trans. Inf. Theory, December, 2023

Pursuit of a discriminative representation for multiple subspaces via sequential games.
J. Frankl. Inst., 2023

SymmPI: Predictive Inference for Data with Group Symmetries.
CoRR, 2023

PAC Prediction Sets Under Label Shift.
CoRR, 2023

Jailbreaking Black Box Large Language Models in Twenty Queries.
CoRR, 2023

A Theory of Non-Linear Feature Learning with One Gradient Step in Two-Layer Neural Networks.
CoRR, 2023

Statistical Estimation Under Distribution Shift: Wasserstein Perturbations and Minimax Theory.
CoRR, 2023

Optimal Heterogeneous Collaborative Linear Regression and Contextual Bandits.
CoRR, 2023

Demystifying Disagreement-on-the-Line in High Dimensions.
Proceedings of the International Conference on Machine Learning, 2023

SE(3)-Equivariant Attention Networks for Shape Reconstruction in Function Space.
Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022
Memory Classifiers: Two-stage Classification for Robustness in Machine Learning.
CoRR, 2022

Collaborative Learning of Distributions under Heterogeneity and Communication Constraints.
CoRR, 2022

T-Cal: An optimal test for the calibration of predictive models.
CoRR, 2022

Bayes-Optimal Classifiers under Group Fairness.
CoRR, 2022

Fair Bayes-Optimal Classifiers Under Predictive Parity.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Collaborative Learning of Discrete Distributions under Heterogeneity and Communication Constraints.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

PAC Prediction Sets for Meta-Learning.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

PAC-Wrap: Semi-Supervised PAC Anomaly Detection.
Proceedings of the KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14, 2022

Unified Fourier-based Kernel and Nonlinearity Design for Equivariant Networks on Homogeneous Spaces.
Proceedings of the International Conference on Machine Learning, 2022

PAC Prediction Sets Under Covariate Shift.
Proceedings of the Tenth International Conference on Learning Representations, 2022

Exploring with Sticky Mittens: Reinforcement Learning with Expert Interventions via Option Templates.
Proceedings of the Conference on Robot Learning, 2022

iDECODe: In-Distribution Equivariance for Conformal Out-of-Distribution Detection.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
How to Reduce Dimension With PCA and Random Projections?
IEEE Trans. Inf. Theory, 2021

What Causes the Test Error? Going Beyond Bias-Variance via ANOVA.
J. Mach. Learn. Res., 2021

Learning Augmentation Distributions using Transformed Risk Minimization.
CoRR, 2021

Solon: Communication-efficient Byzantine-resilient Distributed Training via Redundant Gradients.
CoRR, 2021

Comparing Classes of Estimators: When does Gradient Descent Beat Ridge Regression in Linear Models?
CoRR, 2021

Understanding Generalization in Adversarial Training via the Bias-Variance Decomposition.
CoRR, 2021

Sparse sketches with small inversion bias.
Proceedings of the Conference on Learning Theory, 2021

2020
WONDER: Weighted One-shot Distributed Ridge Regression in High Dimensions.
J. Mach. Learn. Res., 2020

Limiting Spectrum of Randomized Hadamard Transform and Optimal Iterative Sketching Methods.
CoRR, 2020

Implicit Regularization and Convergence for Weight Normalization.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Optimal Iterative Sketching Methods with the Subsampled Randomized Hadamard Transform.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

A Group-Theoretic Framework for Data Augmentation.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

DeltaGrad: Rapid retraining of machine learning models.
Proceedings of the 37th International Conference on Machine Learning, 2020

One-shot Distributed Ridge Regression in High Dimensions.
Proceedings of the 37th International Conference on Machine Learning, 2020

The Implicit Regularization of Stochastic Gradient Flow for Least Squares.
Proceedings of the 37th International Conference on Machine Learning, 2020

Ridge Regression: Structure, Cross-Validation, and Sketching.
Proceedings of the 8th International Conference on Learning Representations, 2020

2019
Implicit Regularization of Normalization Methods.
CoRR, 2019

Invariance reduces Variance: Understanding Data Augmentation in Deep Learning and Beyond.
CoRR, 2019

Asymptotics for Sketching in Least Squares Regression.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018
A New Theory for Sketching in Linear Regression.
CoRR, 2018

2013
Certifying the Restricted Isometry Property is Hard.
IEEE Trans. Inf. Theory, 2013


  Loading...