Skip to content

Igor Shinkar

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

10

Venues

5

Active years

2014–2026

Best venue rank

A*

Where they publish

Papers

10 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPLocal Samplers for Product Distributions.Jordan Horacsek, Chin Ho Lee, Igor Shinkar, Emanuele Viola, Renfei Zhou
2024SODAQuantum Worst-Case to Average-Case Reductions for All Linear Problems.Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian
2024STOCOn the Power of Interactive Proofs for Learning.Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, Igor Shinkar
2022STOCWorst-case to average-case reductions via additive combinatorics.Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar
2021ICALPRelaxed Locally Correctable Codes with Improved Parameters.Vahid R. Asadi, Igor Shinkar
2020SODARelaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity.Alessandro Chiesa, Tom Gur, Igor Shinkar
2019SOFSEMSorting Networks on Restricted Topologies.Indranil Banerjee, Dana Richards, Igor Shinkar
2016ICALPOn Percolation and NP-Hardness.Huck Bennett, Daniel Reichman, Igor Shinkar
2015ICALPZero-Fixing Extractors for Sub-Logarithmic Entropy.Gil Cohen, Igor Shinkar
2014FOCSBi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball.Itai Benjamini, Gil Cohen, Igor Shinkar