Algorithmic high-dimensional robust statistics

von Diakonikolas, Ilias
Veröffentlicht 2023

NEARLY TIGHT BOUNDS FOR ROBUST PROPER LEARNING OF HALFSPACES WITH A MARQGIN

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (33. : 2019 : Vancouver, British Columbia) 32nd Conference on Neural Information Processing Systems (NeurIPS 2019) ; Volume 14 of 20 (2020)

Forster Decomposition and Learning Halfspaces with Noise

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (35. : 2021 : Online) 35th Conference on Neural Information Processing Systems (NeurIPS 2021) ; Volume 10 of 36 (2022)

DISTRIBUTION-INDEPENDENT PAC LEARNING OF HALFSPACES WITH MASSART NOISE

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (33. : 2019 : Vancouver, British Columbia) 32nd Conference on Neural Information Processing Systems (NeurIPS 2019) ; Volume 6 of 20 (2020)

ReLU Regression with Massart Noise

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (35. : 2021 : Online) 35th Conference on Neural Information Processing Systems (NeurIPS 2021) ; Volume 31 of 36 (2022)

Outlier Robust Mean Estimation with Subgaussian Rates via Stability

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (34. : 2020 : Online) 34th Conference on Neural Information Processing Systems (NeurIPS 2020) ; Volume 3 of 27 (2021)

The inverse shapley value problem

von De, Anindya
Veröffentlicht in Games and economic behavior (2017)

Learning General Halfspaces with Adversarial Label Noise Via Online Gradient Descent

von Diakonikolas, Ilias
Veröffentlicht in International Conference on Machine Learning (39. : 2022 : Baltimore, Md.; Online) International Conference on Machine Learning (ICML 2022) ; Part 7 of 33 (2023)

Cryptographic Hardness of Learning Halfspaces with Massart Noise

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (36. : 2022 : New Orleans, La.; Online) 36th Conference on Neural Information Processing Systems (NeurIPS 2022 ; Volume 5 of 50 (2023)

SQ Lower Bounds for Learning Single Neurons with Massart Noise

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (36. : 2022 : New Orleans, La.; Online) 36th Conference on Neural Information Processing Systems (NeurIPS 2022 ; Volume 31 of 50 (2023)

EFFICIENTLY LEARNING ADVERSARIALLY ROBUST HALFSPACES WITH NOISE

von Montasser, Omar
Veröffentlicht in International Conference on Machine Learning (37. : 2020 : Online) 37th International Conference on Machine Learning (ICML 2020) ; Part 9 of 15 (2021)

EQUIPPING EXPERTS/BANDITS WITH LONG-TERM MEMORY

von Zheng, Kai
Veröffentlicht in NeurIPS (33. : 2019 : Vancouver, British Columbia) 32nd Conference on Neural Information Processing Systems (NeurIPS 2019) ; Volume 8 of 20 (2020)

Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (36. : 2022 : New Orleans, La.; Online) 36th Conference on Neural Information Processing Systems (NeurIPS 2022 ; Volume 7 of 50 (2023)

PRIVATE TESTING OF DISTRIBUTIONS VIA SAMPLE PERMUTATIONS

von Aliakbarpour, Maryam
Veröffentlicht in NeurIPS (33. : 2019 : Vancouver, British Columbia) 32nd Conference on Neural Information Processing Systems (NeurIPS 2019) ; Volume 14 of 20 (2020)

NON-CONVEX SGD LEARNS HALFSPACES WITH ADVERSARIAL LABEL NOISE

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (34. : 2020 : Online) 34th Conference on Neural Information Processing Systems (NeurIPS 2020) ; Volume 23 of 27 (2021)

Nearly-Tight Bounds for Testing Histogram Distributions

von Canonne, Clément L
Veröffentlicht in NeurIPS (36. : 2022 : New Orleans, La.; Online) 36th Conference on Neural Information Processing Systems (NeurIPS 2022 ; Volume 41 of 50 (2023)

Streaming Algorithms for High-Dimensional Robust Statistics

von Diakonikolas, Ilias
Veröffentlicht in International Conference on Machine Learning (39. : 2022 : Baltimore, Md.; Online) International Conference on Machine Learning (ICML 2022) ; Part 7 of 33 (2023)

LEARNING ONLINE ALGORITHMS WITH DISTRIBUTIONAL ADVICE

von DIAKONIKOLAS, ILIAS
Veröffentlicht in International Conference on Machine Learning (38. : 2021 : Online) International Conference on Machine Learning (ICML 2021 ; Part 4 of 16 (2022)

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering

von Diakonikolas, Ilias
Veröffentlicht in NeurIPS (36. : 2022 : New Orleans, La.; Online) 36th Conference on Neural Information Processing Systems (NeurIPS 2022 ; Volume 19 of 50 (2023)

The complexity of optimal multidimensional pricing for a unit-demand buyer

von Chen, Xi
Veröffentlicht in Games and economic behavior (2018)