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 50 Citations 7,507 300 World Ranking 3750 National Ranking 1911

Research.com Recognitions

Awards & Achievements

2005 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Algebra
  • Mathematical analysis

His primary areas of investigation include Discrete mathematics, Combinatorics, Boolean function, Upper and lower bounds and Computational learning theory. His research integrates issues of Approximation theory, Generalization, Monotone polygon and Unit sphere in his study of Discrete mathematics. The various areas that Rocco A. Servedio examines in his Combinatorics study include Function, Distribution, Polynomial and Constant.

His biological study spans a wide range of topics, including Time complexity and Quantum algorithm. His work deals with themes such as BrownBoost and Gradient boosting, which intersect with Computational learning theory. His study focuses on the intersection of Algorithm and fields such as Boosting with connections in the field of Noise tolerance.

His most cited work include:

  • On the Capacity of Secure Network Coding (206 citations)
  • Learning DNF in time 2 õ ( n 1/3 ) (185 citations)
  • Learning intersections and thresholds of halfspaces (178 citations)

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

His primary areas of study are Combinatorics, Discrete mathematics, Boolean function, Upper and lower bounds and Polynomial. His Combinatorics research integrates issues from Function, Distribution, Exponential function and Constant. The study incorporates disciplines such as Computational learning theory and Monotone polygon in addition to Discrete mathematics.

His research in Boolean function intersects with topics in Computational complexity theory and Conjecture. His study looks at the relationship between Upper and lower bounds and fields such as Algorithm, as well as how they intersect with chemical problems. His Polynomial research incorporates themes from Randomized algorithm, Deterministic algorithm and Degree.

He most often published in these fields:

  • Combinatorics (50.47%)
  • Discrete mathematics (47.00%)
  • Boolean function (32.49%)

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

  • Combinatorics (50.47%)
  • Discrete mathematics (47.00%)
  • Upper and lower bounds (23.66%)

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

Rocco A. Servedio mainly investigates Combinatorics, Discrete mathematics, Upper and lower bounds, Distribution and Boolean function. His Binary logarithm study, which is part of a larger body of work in Combinatorics, is frequently linked to Deletion channel, bridging the gap between disciplines. The Discrete mathematics study combines topics in areas such as Standard basis, Polynomial, Pseudorandom number generator and Monotone polygon.

His Upper and lower bounds study combines topics from a wide range of disciplines, such as Matching, Algorithm, Omega and Regular polygon. The study incorporates disciplines such as Total variation, Type, Polynomial, Unsupervised learning and Independent and identically distributed random variables in addition to Distribution. His research integrates issues of Property testing, Exponential function, Range, Function and Circuit complexity in his study of Boolean function.

Between 2016 and 2021, his most popular works were:

  • Optimal mean-based algorithms for trace reconstruction (25 citations)
  • Beyond Trace Reconstruction: Population Recovery from the Deletion Channel (16 citations)
  • Settling the query complexity of non-adaptive junta testing (13 citations)

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

  • Algebra
  • Mathematical analysis
  • Algorithm

His primary scientific interests are in Discrete mathematics, Combinatorics, Boolean function, Upper and lower bounds and Constant. While working in this field, Rocco A. Servedio studies both Discrete mathematics and Randomness. In general Combinatorics, his work in Conjecture, Karp–Lipton theorem and Boolean circuit is often linked to Random oracle linking many areas of study.

His studies deal with areas such as Property testing, Standard basis, Polynomial hierarchy, Range and Polynomial as well as Boolean function. The Upper and lower bounds study which covers Matching that intersects with Regular polygon. His work is dedicated to discovering how Constant, Binary logarithm are connected with Time complexity and other disciplines.

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

Random classification noise defeats all convex potential boosters

Philip M. Long;Rocco A. Servedio.
Machine Learning (2010)

325 Citations

Agnostically Learning Halfspaces

Adam Tauman Kalai;Adam R. Klivans;Yishay Mansour;Rocco A. Servedio.
SIAM Journal on Computing (2008)

300 Citations

Learning intersections and thresholds of halfspaces

A. R. Klivans;R. O'Donnell;Rocco A. Servedio.
foundations of computer science (2002)

278 Citations

Learning DNF in time 2 õ ( n 1/3 )

Adam R. Klivans;Rocco A. Servedio.
symposium on the theory of computing (2004)

232 Citations

Smooth boosting and learning with malicious noise

Rocco A. Servedio.
Journal of Machine Learning Research (2003)

231 Citations

On the Capacity of Secure Network Coding

Jon Feldman;Tal Malkin;Rocco A. Servedio;Cliff Stein.
(2004)

229 Citations

Learning functions of k relevant variables

Elchanan Mossel;Ryan O'Donnell;Rocco A. Servedio.
symposium on the theory of computing (2004)

152 Citations

Agnostically learning halfspaces

A.T. Kalai;A.R. Klivans;Yishay Mansour;R.A. Servedio.
foundations of computer science (2005)

137 Citations

Learning Monotone Decision Trees in Polynomial Time

Ryan O'Donnell;Rocco A. Servedio.
SIAM Journal on Computing (2007)

134 Citations

Learning DNF in time

Adam R. Klivans;Rocco Servedio.
symposium on the theory of computing (2001)

122 Citations

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

Contact us

Best Scientists Citing Rocco A. Servedio

Daniel M. Kane

Daniel M. Kane

University of California, San Diego

Publications: 71

Ilias Diakonikolas

Ilias Diakonikolas

University of Wisconsin–Madison

Publications: 62

Vitaly Feldman

Vitaly Feldman

Apple (United States)

Publications: 50

Adam R. Klivans

Adam R. Klivans

The University of Texas at Austin

Publications: 40

Ryan O'Donnell

Ryan O'Donnell

Carnegie Mellon University

Publications: 29

Ronitt Rubinfeld

Ronitt Rubinfeld

MIT

Publications: 28

Elchanan Mossel

Elchanan Mossel

MIT

Publications: 28

Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

Publications: 27

Ankur Moitra

Ankur Moitra

MIT

Publications: 24

Santosh Vempala

Santosh Vempala

Georgia Institute of Technology

Publications: 22

Shai Shalev-Shwartz

Shai Shalev-Shwartz

Hebrew University of Jerusalem

Publications: 19

Andris Ambainis

Andris Ambainis

University of Latvia

Publications: 19

Avrim Blum

Avrim Blum

Toyota Technological Institute at Chicago

Publications: 18

Michael Langberg

Michael Langberg

University at Buffalo, State University of New York

Publications: 17

Constantinos Daskalakis

Constantinos Daskalakis

MIT

Publications: 17

Dana Ron

Dana Ron

Tel Aviv University

Publications: 17

Trending Scientists

Aaron E. Rosenberg

Aaron E. Rosenberg

AT&T (United States)

Andrea L. Thomaz

Andrea L. Thomaz

The University of Texas at Austin

Francesc Borrull

Francesc Borrull

Rovira i Virgili University

Hiroshi Watanabe

Hiroshi Watanabe

Kyoto University

Miguel A. Garcia-Garibay

Miguel A. Garcia-Garibay

University of California, Los Angeles

Spencer R. Hall

Spencer R. Hall

Indiana University

Jing-Quan Yu

Jing-Quan Yu

Zhejiang University

Francis Barin

Francis Barin

Inserm

Sherry L. Schiff

Sherry L. Schiff

University of Waterloo

George D. Pollak

George D. Pollak

The University of Texas at Austin

Nancy J. Olsen

Nancy J. Olsen

Penn State Milton S. Hershey Medical Center

Alex S. Cohen

Alex S. Cohen

Louisiana State University

Kamryn T. Eddy

Kamryn T. Eddy

Harvard University

Giuseppe Boriani

Giuseppe Boriani

University of Modena and Reggio Emilia

Gabriel Weimann

Gabriel Weimann

University of Haifa

Michael B. Mackuen

Michael B. Mackuen

University of North Carolina at Chapel Hill

Something went wrong. Please try again later.