| The complexity of DNF of parities G Cohen, I Shinkar Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016 | 49 | 2016 |
| Direct sum testing R David, I Dinur, E Goldenberg, G Kindler, I Shinkar Proceedings of the 2015 Conference on innovations in theoretical computer …, 2015 | 48 | 2015 |
| An~ o (n) queries adaptive tester for unateness S Khot, I Shinkar Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016 | 27 | 2016 |
| 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 | 26 | 2022 |
| 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 | 26 | 2010 |
| Two‐sided error proximity oblivious testing O Goldreich, I Shinkar Random Structures & Algorithms 48 (2), 341-383, 2016 | 23 | 2016 |
| Relaxed locally correctable codes with improved parameters VR Asadi, I Shinkar arXiv preprint arXiv:2009.07311, 2020 | 22 | 2020 |
| 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 | 22 | 2017 |
| 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 | 21 | 2022 |
| Greedy random walk T Orenshtein, I Shinkar Combinatorics, Probability and Computing 23 (2), 269-289, 2014 | 17 | 2014 |
| Acquaintance time of a graph I Benjamini, I Shinkar, G Tsur SIAM Journal on Discrete Mathematics 28 (2), 767-785, 2014 | 17 | 2014 |
| Excited random walk with periodic cookies G Kozma, T Orenshtein, I Shinkar | 15 | 2016 |
| 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 | 14 | 2016 |
| A tight upper bound on acquaintance time of graphs O Angel, I Shinkar Graphs and Combinatorics 32 (5), 1667-1673, 2016 | 11 | 2016 |
| On axis-parallel tests for tensor product codes A Chiesa, P Manohar, I Shinkar Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2017 | 10 | 2017 |
| On hardness of approximating the parameterized clique problem S Khot, I Shinkar Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016 | 10 | 2016 |
| A note on subspace evasive sets A Ben-Aroya, I Shinkar Chicago Journal of Theoretical Computer Science 9, 1-11, 2014 | 10 | 2014 |
| Quantum worst-case to average-case reductions for all linear problems VR Asadi, A Golovnev, T Gur, I Shinkar, S Subramanian Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 9 | 2024 |
| On the power of interactive proofs for learning T Gur, MM Jahanara, MM Khodabandeh, N Rajgopal, B Salamatian, ... Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1063-1070, 2024 | 8 | 2024 |
| Meyniel extremal families of Abelian Cayley graphs F Hasiri, I Shinkar Graphs and Combinatorics 38 (3), 61, 2022 | 8 | 2022 |
Alessandro ChiesaEPFLVerified email at epfl.ch
