Dmitry Gavinsky
Impact in
-
- Complexity and Algorithms in Graphs
- Computability, Logic, AI Algorithms
- Advanced Graph Theory Research
- Artificial Intelligence top 10%
- Quantum Computing Algorithms and Architecture
- Quantum Information and Cryptography
- Cryptography and Data Security
- Machine Learning and Algorithms
Papers in
-
- Quantum Computing Algorithms and Architecture 15
- Cryptography and Data Security 7
- Quantum Information and Cryptography 6
- Coding theory and cryptography 3
- Machine Learning and Algorithms 3
-
- Complexity and Algorithms in Graphs 11
- Co-authors
- Ronald de Wolf (6 shared papers)Julia Kempe (6 shared papers)Alexander A. Sherstov (1 shared paper)Iordanis Kerenidis (2 shared papers)Ran Raz (2 shared papers)Oded Regev (3 shared papers)Avi Wigderson (3 shared papers)Omri Weinstein (3 shared papers)
- Journals
- Quantum Information and Computation (4 papers)SIAM Journal on Computing (3 papers)Random Structures and Algorithms (1 paper)Theory of Computing Systems (1 paper)Journal of Machine Learning Research (1 paper)
- Partner nations
- United StatesCzechiaCanada
In The Last Decade
Dmitry Gavinsky
26 papers receiving 184 citations
Peers
Comparison fields: 5 of 26
- Computational Theory and Mathematics 108
- Artificial Intelligence 176
- Discrete Mathematics and Combinatorics 6
- Atomic and Molecular Physics, and Optics 53
- Computational Mathematics 1
Countries citing papers authored by Dmitry Gavinsky
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
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.
All Works
Showing the 20 most-cited of 27 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | 2008 | 39 | |
| 2 | 2012 | 25 | |
| 3 | 2010 | 22 | |
| 4 | 2006 | 17 | |
| 5 | 2004 | 14 | |
| 6 | 2014 | 12 | |
| 7 | 2014 | 11 | |
| 8 | 2006 | 11 | |
| 9 | 2009 | 9 | |
| 10 | On boosting with polynomially bounded distributions | 2003 | 7 |
| 11 | 2008 | 7 | |
| 12 | 2009 | 6 | |
| 13 | 2008 | 5 | |
| 14 | 2017 | 4 | |
| 15 | 2013 | 4 | |
| 16 | 2016 | 3 | |
| 17 | Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture. | 2013 | 2 |
| 18 | En Route to the log-rank Conjecture: New Reductions and Equivalent Formulations. | 2013 | 2 |
| 19 | Predictive Quantum Learning | 2008 | 1 |
| 20 | 2003 | 1 |
About Dmitry Gavinsky
Dmitry Gavinsky is a scholar working on Artificial Intelligence, Computational Theory and Mathematics, Atomic and Molecular Physics, and Optics, Discrete Mathematics and Combinatorics and Electrical and Electronic Engineering, having authored 27 papers that have together received 208 indexed citations. Recurring topics across this work include Quantum Computing Algorithms and Architecture (15 papers), Complexity and Algorithms in Graphs (11 papers), Cryptography and Data Security (7 papers), Quantum Information and Cryptography (6 papers), Quantum Mechanics and Applications (4 papers), Coding theory and cryptography (3 papers), graph theory and CDMA systems (3 papers) and Machine Learning and Algorithms (3 papers). The work is most often cited by research in Computational Theory and Mathematics (108 citations), Artificial Intelligence (176 citations), Discrete Mathematics and Combinatorics (6 citations), Atomic and Molecular Physics, and Optics (53 citations) and Computational Mathematics (1 citation). Dmitry Gavinsky has collaborated with scholars based in United States, Czechia and Canada. Frequent co-authors include Ronald de Wolf, Julia Kempe, Alexander A. Sherstov, Iordanis Kerenidis, Ran Raz, Oded Regev, Avi Wigderson, Omri Weinstein, Shachar Lovett and Nader H. Bshouty. Their work appears in journals such as Quantum Information and Computation, SIAM Journal on Computing, Random Structures and Algorithms, Theory of Computing Systems and Journal of Machine Learning Research.
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.