D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 35 Citations 4,889 210 World Ranking 7712 National Ranking 3606

Research.com Recognitions

Awards & Achievements

2017 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Statistics
  • Algorithm
  • Mathematical analysis

Ilias Diakonikolas spends much of his time researching Combinatorics, Discrete mathematics, Algorithm, Estimator and Time complexity. He interconnects Matching and Function in the investigation of issues within Combinatorics. His studies deal with areas such as Simple, Distribution, Polynomial and Monotone polygon as well as Discrete mathematics.

His study explores the link between Polynomial and topics such as Boolean function that cross with problems in Representation. His work deals with themes such as Mixture model, Logarithm, Fraction and Robustness, which intersect with Algorithm. He has included themes like Covariance, Mathematical optimization, Upper and lower bounds, Pareto distribution and Spanning tree in his Time complexity study.

His most cited work include:

  • Robust Estimators in High Dimensions without the Computational Intractability (136 citations)
  • Optimal algorithms for testing closeness of discrete distributions (133 citations)
  • Bounded Independence Fools Degree-2 Threshold Functions (86 citations)

What are the main themes of his work throughout his whole career to date?

His primary scientific interests are in Combinatorics, Discrete mathematics, Algorithm, Upper and lower bounds and Distribution. Ilias Diakonikolas has researched Combinatorics in several fields, including Probability distribution, Total variation, Constant, Function and Polynomial. His Discrete mathematics research is mostly focused on the topic Boolean function.

His research in the fields of Time complexity overlaps with other disciplines such as Gaussian. The concepts of his Upper and lower bounds study are interwoven with issues in Uniform distribution, Multivariate statistics and Domain. His Distribution research includes elements of Property testing, Monotone polygon, Identity, Domain and Bounded function.

He most often published in these fields:

  • Combinatorics (42.92%)
  • Discrete mathematics (28.76%)
  • Algorithm (25.32%)

What were the highlights of his more recent work (between 2019-2021)?

  • Algorithm (25.32%)
  • Gaussian (12.02%)
  • Distribution (23.18%)

In recent papers he was focusing on the following fields of study:

Ilias Diakonikolas spends much of his time researching Algorithm, Gaussian, Distribution, Combinatorics and Outlier. His studies in Algorithm integrate themes in fields like Fraction and Stationary point. His work carried out in the field of Distribution brings together such families of science as Covariance, Bounded function and Approximation algorithm.

His work deals with themes such as Upper and lower bounds, Polynomial, Cover and Marginal distribution, which intersect with Combinatorics. While the research belongs to areas of Upper and lower bounds, he spends his time largely on the problem of Exponential function, intersecting his research to questions surrounding Robustness. Ilias Diakonikolas interconnects Estimator, Applied mathematics and Constant in the investigation of issues within Outlier.

Between 2019 and 2021, his most popular works were:

  • Learning Halfspaces with Massart Noise Under Structured Distributions (12 citations)
  • Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks (11 citations)
  • Robustly Learning any Clusterable Mixture of Gaussians. (10 citations)

In his most recent research, the most cited papers focused on:

  • Statistics
  • Algorithm
  • Mathematical analysis

Ilias Diakonikolas focuses on Algorithm, Gaussian, Time complexity, Square and Combinatorics. His research in Algorithm intersects with topics in Upper and lower bounds and Stationary point. The Upper and lower bounds study combines topics in areas such as Condition number, Matrix, Learnability and Rank.

His Stationary point research focuses on Line and how it relates to Outlier, Robust statistics and Constant. Ilias Diakonikolas has included themes like Total variation, Explained sum of squares, Bounded function, Identifiability and Polynomial in his Constant study. His Square research is multidisciplinary, incorporating elements of Current, Distribution and Marginal distribution.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems

Ilias Diakonikolas;Mihalis Yannakakis.
international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques (2007)

638 Citations

Optimal algorithms for testing closeness of discrete distributions

Siu-On Chan;Ilias Diakonikolas;Gregory Valiant;Paul Valiant.
symposium on discrete algorithms (2014)

174 Citations

Sever: A Robust Meta-Algorithm for Stochastic Optimization

Ilias Diakonikolas;Gautam Kamath;Daniel M. Kane;Jerry Li.
international conference on machine learning (2018)

165 Citations

Robust Estimators in High Dimensions without the Computational Intractability

Ilias Diakonikolas;Gautam Kamath;Daniel M. Kane;Jerry Li.
foundations of computer science (2016)

163 Citations

Being Robust (in High Dimensions) Can Be Practical

Ilias Diakonikolas;Gautam Kamath;Daniel M. Kane;Jerry Li.
international conference on machine learning (2017)

145 Citations

Statistical Query Lower Bounds for Robust Estimation of High-Dimensional Gaussians and Gaussian Mixtures

Ilias Diakonikolas;Daniel M. Kane;Alistair Stewart.
foundations of computer science (2017)

120 Citations

The inverse shapley value problem

Anindya De;Ilias Diakonikolas;Rocco A. Servedio.
international colloquium on automata languages and programming (2012)

115 Citations

Testing for Concise Representations

I. Diakonikolas;H.K. Lee;K. Matule;K. Onak.
foundations of computer science (2007)

114 Citations

A New Approach for Testing Properties of Discrete Distributions

Ilias Diakonikolas;Daniel M. Kane.
foundations of computer science (2016)

112 Citations

Recent Advances in Algorithmic High-Dimensional Robust Statistics.

Ilias Diakonikolas;Daniel M. Kane.
arXiv: Data Structures and Algorithms (2019)

110 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Ilias Diakonikolas

Daniel M. Kane

Daniel M. Kane

University of California, San Diego

Publications: 38

Rocco A. Servedio

Rocco A. Servedio

Columbia University

Publications: 35

Constantinos Daskalakis

Constantinos Daskalakis

MIT

Publications: 24

Ronitt Rubinfeld

Ronitt Rubinfeld

MIT

Publications: 17

Dana Ron

Dana Ron

Tel Aviv University

Publications: 15

Adam R. Klivans

Adam R. Klivans

The University of Texas at Austin

Publications: 15

Ryan O'Donnell

Ryan O'Donnell

Carnegie Mellon University

Publications: 14

Alon Orlitsky

Alon Orlitsky

University of California, San Diego

Publications: 14

Xi Chen

Xi Chen

Columbia University

Publications: 12

Ankur Moitra

Ankur Moitra

MIT

Publications: 11

Elchanan Mossel

Elchanan Mossel

MIT

Publications: 10

Vitaly Feldman

Vitaly Feldman

Apple (United States)

Publications: 9

Philip M. Long

Philip M. Long

Google (United States)

Publications: 8

Tobias Friedrich

Tobias Friedrich

Hasso Plattner Institute

Publications: 8

David Zuckerman

David Zuckerman

The University of Texas at Austin

Publications: 7

Constantine Caramanis

Constantine Caramanis

The University of Texas at Austin

Publications: 7

Trending Scientists

Gilbert Wolrich

Gilbert Wolrich

Intel (United States)

Bice Fubini

Bice Fubini

University of Turin

Michele Maggini

Michele Maggini

University of Padua

Kenneth T. Frank

Kenneth T. Frank

Bedford Institute of Oceanography

Nora M. O'Brien

Nora M. O'Brien

University College Cork

Tatsuya Oda

Tatsuya Oda

Nagasaki University

Martin Michaelis

Martin Michaelis

University of Kent

Jun Aruga

Jun Aruga

Nagasaki University

Maria Chiara Monti

Maria Chiara Monti

University of Salerno

Keith Grimwood

Keith Grimwood

Griffith University

Norman A. Abrahamson

Norman A. Abrahamson

University of California, Berkeley

Robert C. Graham

Robert C. Graham

University of California, Riverside

Samuel Strober

Samuel Strober

Stanford University

David Swinney

David Swinney

University of California, San Diego

Bertrand Guidet

Bertrand Guidet

Université Paris Cité

Werner G. Daniel

Werner G. Daniel

University of Erlangen-Nuremberg

Something went wrong. Please try again later.