Dmitry Gavinsky

612 citations
31 papers · 283 · h-index 11

Impact in

    • Complexity and Algorithms in Graphs
    • Computability, Logic, AI Algorithms
    • Advanced Graph Theory Research
    • Quantum Computing Algorithms and Architecture
    • Quantum Information and Cryptography
    • Cryptography and Data Security
    • Machine Learning and Algorithms

Papers in

Dmitry Gavinsky

28 papers receiving 254 citations

Peers

Dmitry Gavinsky
Comparison fields: 5 of 31
  • Computational Theory and Mathematics 145
  • Artificial Intelligence 240
  • Atomic and Molecular Physics, and Optics 62
  • Discrete Mathematics and Combinatorics 6
  • Computational Mathematics 1
Replace Andrew Drucker with:
Andrew Drucker United States
Avishay Tal United States
Stephen Fenner United States
François Arnault France
M. Vyalyi Russia
Samuel Kutin United States
Harumichi Nishimura Japan
Lars Eirik Danielsen Norway
Alain Giorgetti France
Zhengtao Jiang China
Dmitry Gavinsky relative to Andrew Drucker United States Andrew Drucker's profile →
Citations per field
00.5×2.6×
Andrew Drucker · 1×
Citations per year

Countries citing papers authored by Dmitry Gavinsky

Since Specialization
Citations

This map shows the geographic impact of Dmitry Gavinsky's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Dmitry Gavinsky with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Dmitry Gavinsky more than expected).

Fields of papers citing papers by Dmitry Gavinsky

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Dmitry Gavinsky. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Dmitry Gavinsky. The network helps show where Dmitry Gavinsky may publish in the future.

Co-authors

The 17 scholars most cited alongside Dmitry Gavinsky, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Dmitry Gavinsky Line = papers co-authored together Dmitry Gavinsky links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 31 papers — load more, or switch the sort, to bring in the rest.

#Work
1 200846
2 201229
3
201025
4 200417
5 200617
6 200617
7 201416
8 201413
9 201411
10
On boosting with polynomially bounded distributions
200311
11 200910
12 20028
13 20087
14 20017
15 20087
16 20087
17 20097
18 20176
19 20134
20 20164

About Dmitry Gavinsky

Dmitry Gavinsky is a scholar working on Artificial Intelligence, Computational Theory and Mathematics, Computer Networks and Communications, Discrete Mathematics and Combinatorics and Atomic and Molecular Physics, and Optics, having authored 31 papers that have together received 283 indexed citations. Recurring topics across this work include Quantum Computing Algorithms and Architecture (15 papers), Complexity and Algorithms in Graphs (12 papers), Quantum Information and Cryptography (7 papers), Cryptography and Data Security (6 papers), Machine Learning and Algorithms (6 papers), Quantum Mechanics and Applications (4 papers), Advanced Graph Theory Research (4 papers) and Limits and Structures in Graph Theory (4 papers). The work is most often cited by research in Computational Theory and Mathematics (145 citations), Artificial Intelligence (240 citations), Atomic and Molecular Physics, and Optics (62 citations), Discrete Mathematics and Combinatorics (6 citations) and Computational Mathematics (1 citation). Dmitry Gavinsky has collaborated with scholars based in United States, Canada and Czechia. Frequent co-authors include Ronald de Wolf, Julia Kempe, Shachar Lovett, Alexander A. Sherstov, Nader H. Bshouty, Iordanis Kerenidis, Ran Raz, Oded Regev, Richard Cleve and Avi Wigderson. Their work appears in journals such as Quantum Information and Computation, SIAM Journal on Computing, Random Structures and Algorithms, Theory of Computing and Theory of Computing Systems.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact