Dmitry Gavinsky

640 total citations
27 papers, 208 citations indexed

About

Dmitry Gavinsky is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Atomic and Molecular Physics, and Optics. According to data from OpenAlex, Dmitry Gavinsky has authored 27 papers receiving a total of 208 indexed citations (citations by other indexed papers that have themselves been cited), including 21 papers in Artificial Intelligence, 15 papers in Computational Theory and Mathematics and 4 papers in Atomic and Molecular Physics, and Optics. Recurrent topics in Dmitry Gavinsky's work include Quantum Computing Algorithms and Architecture (15 papers), Complexity and Algorithms in Graphs (11 papers) and Cryptography and Data Security (7 papers). Dmitry Gavinsky is often cited by papers focused on Quantum Computing Algorithms and Architecture (15 papers), Complexity and Algorithms in Graphs (11 papers) and Cryptography and Data Security (7 papers). Dmitry Gavinsky collaborates with scholars based in United States, Czechia and Canada. Dmitry Gavinsky's co-authors include Ronald de Wolf, Julia Kempe, Alexander A. Sherstov, Ran Raz, Iordanis Kerenidis, Oded Regev, Avi Wigderson, Omri Weinstein, Nader H. Bshouty and Shachar Lovett and has published in prestigious journals such as Journal of Machine Learning Research, SIAM Journal on Computing and Random Structures and Algorithms.

In The Last Decade

Dmitry Gavinsky

26 papers receiving 184 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Dmitry Gavinsky United States	9	176	108	53	17	15	27	208
Stephen Fenner United States	11	223 1.3×	275 2.5×	20 0.4×	14 0.8×	23 1.5×	40	328
Avraham Ben-Aroya Israel	7	72 0.4×	38 0.4×	18 0.3×	25 1.5×	28 1.9×	21	108
Lars Eirik Danielsen Norway	8	169 1.0×	39 0.4×	96 1.8×	38 2.2×	23 1.5×	13	192
Hirotada Kobayashi Japan	12	324 1.8×	172 1.6×	120 2.3×	8 0.5×	10 0.7×	28	346
Katalin Friedl Hungary	7	128 0.7×	75 0.7×	7 0.1×	15 0.9×	27 1.8×	22	173
Samuel Kutin United States	8	333 1.9×	172 1.6×	110 2.1×	37 2.2×	7 0.5×	13	362
José Félix Costa Portugal	10	199 1.1×	278 2.6×	28 0.5×	12 0.7×	16 1.1×	45	337
Bobak T. Kiani United States	7	231 1.3×	50 0.5×	91 1.7×	16 0.9×	6 0.4×	15	251
Peter LeFanu Lumsdaine United States	9	264 1.5×	115 1.1×	64 1.2×	26 1.5×	22 1.5×	22	330
Andrew Drucker United States	8	127 0.7×	179 1.7×	18 0.3×	11 0.6×	61 4.1×	19	216

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-authorship network of co-authors of Dmitry Gavinsky

This figure shows the co-authorship network connecting the top 25 collaborators of Dmitry Gavinsky. A scholar is included among the top collaborators of Dmitry Gavinsky based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Dmitry Gavinsky. Dmitry Gavinsky is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Gavinsky, Dmitry, et al.. (2017). Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation. SIAM Journal on Computing. 46(1). 114–131. 4 indexed citations

Gavinsky, Dmitry. (2016). Entangled simultaneity versus classical interactivity in communication complexity. ASEP. 877–884. 3 indexed citations

Gavinsky, Dmitry, Shachar Lovett, Michael Saks, & Srikanth Srinivasan. (2014). A tail bound for read‐k families of functions. Random Structures and Algorithms. 47(1). 99–108. 11 indexed citations

Gavinsky, Dmitry, et al.. (2014). Toward better formula lower bounds. ASEP. 213–222. 12 indexed citations

Gavinsky, Dmitry. (2014). Quantum money with classical verification. AIP conference proceedings. 1635. 135–140. 1 indexed citations

Gavinsky, Dmitry, et al.. (2013). Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture.. Electronic colloquium on computational complexity. 20. 190. 2 indexed citations

Gavinsky, Dmitry & Tsuyoshi Ito. (2013). Quantum fingerprints that keep secrets. Quantum Information and Computation. 13(7&8). 583–606. 4 indexed citations

Gavinsky, Dmitry, Shachar Lovett, & Srikanth Srinivasan. (2012). Pseudorandom Generators for Read-Once ACC^0. 287–297.

Gavinsky, Dmitry. (2012). Quantum Money with Classical Verification. 42–52. 25 indexed citations

10.

Gavinsky, Dmitry & Alexander A. Sherstov. (2010). . Theory of Computing. 6(1). 227–245. 22 indexed citations

11.

Gavinsky, Dmitry, Julia Kempe, Oded Regev, & Ronald de Wolf. (2009). Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity. SIAM Journal on Computing. 39(1). 1–24. 6 indexed citations

12.

Cleve, Richard, Dmitry Gavinsky, & Rahul Jain. (2009). Entanglement-resistant two-Prover interactive proof systems and non-adaptive PIRs. Quantum Information and Computation. 9(7&8). 648–656. 9 indexed citations

13.

Gavinsky, Dmitry. (2008). Predictive Quantum Learning. arXiv (Cornell University). 1 indexed citations

14.

Gavinsky, Dmitry. (2008). On the role of shared entanglement. Quantum Information and Computation. 8(1&2). 82–95. 7 indexed citations

15.

Gavinsky, Dmitry, Julia Kempe, Iordanis Kerenidis, Ran Raz, & Ronald de Wolf. (2008). Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography. SIAM Journal on Computing. 38(5). 1695–1708. 39 indexed citations

16.

Gavinsky, Dmitry, et al.. (2007). Exponential separations for one-way quantum communication complexity, with applications to cryptography. arXiv (Cornell University). 516–525. 1 indexed citations

17.

Gavinsky, Dmitry, Julia Kempe, Oded Regev, & Ronald de Wolf. (2006). Bounded-error quantum state identification and exponential separations in communication complexity. 594–603. 17 indexed citations

18.

Gavinsky, Dmitry. (2004). Quantum solution to the hidden subgroup problem for Poly-Near-Hamiltonian groups. Quantum Information and Computation. 4(3). 229–235. 14 indexed citations

19.

Bshouty, Nader H. & Dmitry Gavinsky. (2003). On boosting with polynomially bounded distributions. Journal of Machine Learning Research. 3(3). 483–506. 7 indexed citations

20.

Bshouty, Nader H. & Dmitry Gavinsky. (2003). PAC=PAExact and other equivalent models in learning. 167–176. 1 indexed citations

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