Follow
Igor Shinkar
Title
Cited by
Cited by
Year
Direct sum testing
R David, I Dinur, E Goldenberg, G Kindler, I Shinkar
Proceedings of the 2015 Conference on innovations in theoretical computer …, 2015
432015
The complexity of DNF of parities
G Cohen, I Shinkar
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
402016
An~ o (n) queries adaptive tester for unateness
S Khot, I Shinkar
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016
272016
On the conditional hardness of coloring a 4-colorable graph with super-constant number of colors
I Dinur, I Shinkar
International Workshop on Randomization and Approximation Techniques in …, 2010
232010
Two‐sided error proximity oblivious testing
O Goldreich, I Shinkar
Random Structures & Algorithms 48 (2), 341-383, 2016
222016
Relaxed locally correctable codes with nearly-linear block length and constant query complexity
A Chiesa, T Gur, I Shinkar
SIAM Journal on Computing 51 (6), 1839-1865, 2022
182022
Acquaintance time of a graph
I Benjamini, I Shinkar, G Tsur
SIAM Journal on Discrete Mathematics 28 (2), 767-785, 2014
162014
A graph-theoretic approach to multitasking
N Alon, D Reichman, I Shinkar, T Wagner, S Musslick, JD Cohen, ...
Advances in neural information processing systems 30, 2017
142017
Excited random walk with periodic cookies
G Kozma, T Orenshtein, I Shinkar
142016
Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
I Benjamini, G Cohen, I Shinkar
Israel Journal of Mathematics 212 (2), 677-703, 2016
142016
Relaxed locally correctable codes with improved parameters
VR Asadi, I Shinkar
arXiv preprint arXiv:2009.07311, 2020
132020
Greedy random walk
T Orenshtein, I Shinkar
Combinatorics, Probability and Computing 23 (2), 269-289, 2014
132014
On axis-parallel tests for tensor product codes
A Chiesa, P Manohar, I Shinkar
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2017
112017
A tight upper bound on acquaintance time of graphs
O Angel, I Shinkar
Graphs and Combinatorics 32, 1667-1673, 2016
112016
On hardness of approximating the parameterized clique problem
S Khot, I Shinkar
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
102016
A note on subspace evasive sets
A Ben-Aroya, I Shinkar
Chicago Journal of Theoretical Computer Science 9, 1-11, 2014
92014
Meyniel extremal families of Abelian Cayley graphs
F Hasiri, I Shinkar
Graphs and Combinatorics 38 (3), 61, 2022
82022
Probabilistic checking against non-signaling strategies from linearity testing
A Chiesa, P Manohar, I Shinkar
10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2018
82018
Worst-case to average-case reductions via additive combinatorics
VR Asadi, A Golovnev, T Gur, I Shinkar
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
72022
Testing linearity against non-signaling strategies
A Chiesa, P Manohar, I Shinkar
ACM Transactions on Computation Theory (TOCT) 12 (3), 1-51, 2020
62020
The system can't perform the operation now. Try again later.
Articles 1–20