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 34 Citations 4,342 90 World Ranking 8224 National Ranking 485

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Statistics
  • Combinatorics

Gregory B. Sorkin spends much of his time researching Computer virus, Combinatorics, IBM, Artificial neural network and Optimization problem. In his study, which falls under the umbrella issue of Computer virus, Trojan and Internet privacy is strongly linked to Host. His study in the field of Random graph and Time complexity is also linked to topics like Metropolis–Hastings algorithm, High probability and Graph bisection.

The study incorporates disciplines such as Data mining, Classifier, Data, Data file and Byte in addition to Artificial neural network. His biological study spans a wide range of topics, including Almost surely, Structure, Combinatorial optimization and Constant. His studies deal with areas such as Linear programming, Maximum cut, Proof theory and Approximation algorithm as well as Combinatorial optimization.

His most cited work include:

  • Gadgets, Approximation, and Linear Programming (175 citations)
  • System and method for protecting integrity of alterable ROM using digital signatures (159 citations)
  • Neural networks for computer virus recognition (148 citations)

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

Gregory B. Sorkin mainly investigates Combinatorics, Discrete mathematics, Algorithm, Random graph and Maximum cut. The concepts of his Combinatorics study are interwoven with issues in Satisfiability and Exponential distribution. His Discrete mathematics research is multidisciplinary, relying on both Random assignment, Graph, Degree and Matching.

His work on Reduction is typically connected to PSPACE as part of general Algorithm study, connecting several disciplines of science. Gregory B. Sorkin has included themes like Ising model, Expected value, Linear programming, Optimization problem and Cubic graph in his Maximum cut study. His research in Optimization problem intersects with topics in Simulated annealing, Approximation algorithm and Combinatorial optimization.

He most often published in these fields:

  • Combinatorics (54.63%)
  • Discrete mathematics (30.56%)
  • Algorithm (15.74%)

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

  • Combinatorics (54.63%)
  • Complete graph (10.19%)
  • Exponential distribution (7.41%)

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

His main research concerns Combinatorics, Complete graph, Exponential distribution, Discrete mathematics and Minimum weight. His Combinatorics research incorporates themes from Mixing, Ising model and Constant. His Complete graph research includes elements of Edge and Random graph.

His research investigates the connection with Random graph and areas like Spanning tree which intersect with concerns in Conjecture. Gregory B. Sorkin has researched Discrete mathematics in several fields, including Random assignment and Scaling. His Vertex research integrates issues from Maximum cut, Algorithm and Cubic graph.

Between 2012 and 2021, his most popular works were:

  • The satisfiability threshold for k-XORSAT (19 citations)
  • Phase coexistence and torpid mixing in the 3-coloring model on Z^d (19 citations)
  • Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for Max 2-CSP and Counting Dominating Sets (13 citations)

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

  • Algorithm
  • Statistics
  • Algebra

His primary scientific interests are in Combinatorics, Discrete mathematics, Theoretical computer science, Algorithm and Hypergraph. His studies in Combinatorics integrate themes in fields like Type, Mixing and Potts model. His Discrete mathematics study integrates concerns from other disciplines, such as Efficient algorithm, Random assignment, Scaling and Matching.

His Theoretical computer science research incorporates elements of Algorithm design and Measure and conquer. His study in the field of Online algorithm, Binary tree, Treap and Optimal binary search tree also crosses realms of Tree diagram. His work carried out in the field of Hypergraph brings together such families of science as Satisfiability, Random systems and Variable.

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

Gadgets, Approximation, and Linear Programming

Luca Trevisan;Gregory B. Sorkin;Madhu Sudan;David P. Williamson.
SIAM Journal on Computing (2000)

314 Citations

Neural networks for computer virus recognition

G.J. Tesauro;J.O. Kephart;G.B. Sorkin.
IEEE Intelligent Systems (1996)

246 Citations

System and method for protecting integrity of alterable ROM using digital signatures

David M. Chess;Gregory Bret Sorkin;Steve Richard White.
(1996)

225 Citations

Biologically inspired defenses against computer viruses

Jeffrey O. Kephart;Gregory B. Sorkin;William C. Arnold;David M. Chess.
international joint conference on artificial intelligence (1995)

194 Citations

Automatic analysis of a computer virus structure and means of attachment to its hosts

David M. Chess;Jeffrey O. Kephart;Gregory B. Sorkin.
(1994)

173 Citations

Adaptive statistical regression and classification of data strings, with application to the generic detection of computer viruses

Jeffrey Owen Kephart;Gregory Bret Sorkin;Gerald James Tesauro;Steven Richard White.
(1994)

162 Citations

Fighting Computer Viruses

Jeffrey O. Kephart;Gregory B. Sorkin;David M. Chess;Steve R. White.
Scientific American (1997)

160 Citations

The metropolis algorithm for graph bisection

Mark Jerrum;Gregory B. Sorkin.
Discrete Applied Mathematics (1998)

158 Citations

Applying harmonic balance to almost-periodic circuits

K.S. Kundert;G.B. Sorkin;A. Sangiovanni-Vincentelli.
IEEE Transactions on Microwave Theory and Techniques (1988)

151 Citations

Blueprint for a Computer Immune System

Jeffrey O. Kephart;Gregory B. Sorkin;Morton Swimmer;Steve R. White.
Proceedings of the 1997 International Virus Bulletin Conference, San Francisco, California, October, 1997 (1999)

147 Citations

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

Contact us

Best Scientists Citing Gregory B. Sorkin

Michael Luby

Michael Luby

BitRipple

Publications: 26

Luca Trevisan

Luca Trevisan

Bocconi University

Publications: 20

Elchanan Mossel

Elchanan Mossel

MIT

Publications: 20

Alan Frieze

Alan Frieze

Carnegie Mellon University

Publications: 19

Cristopher Moore

Cristopher Moore

Santa Fe Institute

Publications: 19

Ryan O'Donnell

Ryan O'Donnell

Carnegie Mellon University

Publications: 18

Dimitris Achlioptas

Dimitris Achlioptas

National and Kapodistrian University of Athens

Publications: 15

Allan Sly

Allan Sly

Princeton University

Publications: 15

Béla Bollobás

Béla Bollobás

University of Memphis

Publications: 13

Benny Sudakov

Benny Sudakov

ETH Zurich

Publications: 13

Uri Zwick

Uri Zwick

Tel Aviv University

Publications: 12

Paul England

Paul England

Microsoft (United States)

Publications: 11

Salvatore J. Stolfo

Salvatore J. Stolfo

Columbia University

Publications: 10

Thomas Stockhammer

Thomas Stockhammer

Qualcomm (Germany)

Publications: 10

Butler W. Lampson

Butler W. Lampson

Microsoft (United States)

Publications: 9

David M. Chess

David M. Chess

IBM (United States)

Publications: 9

Trending Scientists

Matthew Hennessy

Matthew Hennessy

Trinity College Dublin

Morris A. Cohen

Morris A. Cohen

University of Pennsylvania

Jörn-Steffen Pischke

Jörn-Steffen Pischke

London School of Economics and Political Science

Zhenghe Feng

Zhenghe Feng

Tsinghua University

Tanya K. Ronson

Tanya K. Ronson

University of Cambridge

Chunwen Sun

Chunwen Sun

Chinese Academy of Sciences

Kathryn Calame

Kathryn Calame

Columbia University

R. Kelman Wieder

R. Kelman Wieder

Villanova University

Damian Smedley

Damian Smedley

Queen Mary University of London

Raija Sormunen

Raija Sormunen

University of Oulu

Adly Yacoub

Adly Yacoub

Virginia Commonwealth University

Walter D'Alessandro

Walter D'Alessandro

National Institute of Geophysics and Volcanology

Craig Weiss

Craig Weiss

Northwestern University

Tetsushi Yoshikawa

Tetsushi Yoshikawa

Fujita Health University

Roger C.M. Ho

Roger C.M. Ho

National University of Singapore

Roberto Dell'Acqua

Roberto Dell'Acqua

University of Padua

Something went wrong. Please try again later.