Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Igor Shinkar
Map detail
Igor Shinkar13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipIgor ShinkarAIgor ShinkarResearcherOn Mappings on the Hypercube with Small Average StretchWOn Mappings on the Hype...preprint / 2022Relaxed Locally Correctable Codes with Improved ParametersWRelaxed Locally Correct...preprint / 2020A Tight Upper Bound on Acquaintance Time of GraphsWA Tight Upper Bound on ...preprint / 2013Acquaintance Time of a GraphWAcquaintance Time of a ...preprint / 2014On Lipschitz Bijections between Boolean FunctionsWOn Lipschitz Bijections...preprint / 2015On Percolation and $NP$-HardnessWOn Percolation and $NP$...preprint / 2015A Counterexample to Monotonicity of Relative Mass in Random WalksWA Counterexample to Mon...preprint / 2015An $\widetilde{O}(n)$ Queries Adaptive Tester for UnatenessWAn $\widetilde{O}(n)$ Q...preprint / 2016Sorting Networks On Restricted TopologiesWSorting Networks On Res...preprint / 2022Toward Probabilistic Checking against Non-Signaling Strategies with Constant LocalityWToward Probabilistic Ch...preprint / 2020Bi-Lipschitz Bijection between the Boolean Cube and the Hamming BallWBi-Lipschitz Bijection ...preprint / 2013Worst-Case to Average-Case Reductions via Additive CombinatoricsWWorst-Case to Average-C...preprint / 2022
Person12 links

Igor Shinkar

Researcher