Name
Affiliation
Papers
IGOR SHINKAR
Weizmann Inst Sci, Dept Math, IL-76100 Rehovot, Israel
24
Collaborators
Citations 
PageRank 
30
24
8.97
Referers 
Referees 
References 
51
172
97
Search Limit
100172
Title
Citations
PageRank
Year
Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity.00.342020
Testing Linearity against Non-signaling Strategies00.342020
On Local Testability in the Non-Signaling Setting.00.342019
On Mappings on the Hypercube with Small Average Stretch.00.342019
Probabilistic Checking against Non-Signaling Strategies from Linearity Testing.00.342019
MULTITASKING CAPACITY: HARDNESS RESULTS AND IMPROVED CONSTRUCTIONS00.342018
An Entropy Lower Bound for Non-Malleable Extractors20.362018
Testing Linearity against Non-Signaling Strategies.00.342018
Detecting Patterns Can Be Hard: Circuit Lower Bounds for the String Matching Problem.00.342017
On Axis-Parallel Tests for Tensor Product Codes00.342017
A graph-theoretic approach to multitasking.10.362017
An $\widetilde{O}(n)$ Queries Adaptive Tester for Unateness.00.342016
On Coloring Random Subgraphs of a Fixed Graph.00.342016
On Percolation and NP-Hardness.00.342016
An ~O(n) Queries Adaptive Tester for Unateness.20.392016
On Percolation and NP-Hardness.00.342015
A Note on Subspace Evasive Sets.00.342014
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball00.342014
Greedy Random Walk00.342014
Acquaintance Time of a Graph.50.612013
On the Conditional Hardness of Coloring a 4-Colorable Graph with Super-Constant Number of Colors60.482013
A Tight Upper Bound on Acquaintance Time of Graphs.30.572013
Two-Sided Error Proximity Oblivious Testing - (Extended Abstract).20.372012
Two-Sided Error Proximity Oblivious Testing.30.412012