I agree that this site is using cookies. You can find further informations here.
X
Shinkar, Igor
57  results:
Search for persons X
?
1

Proceedings of the 56th Annual ACM Symposium on Theory of C..:

Mohar, Bojan ; Shinkar, Igor ; O'Donnell, Ryan , 2024
Link: https://dl.acm.org/doi/1..
 
?
2

On the Power of Interactive Proofs for Learning:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Gur, Tom ; Jahanara, Mohammad Mahdi ; Khodabandeh, Mohammad Mahdi... - p. 1063-1070 , 2024
Link: https://dl.acm.org/doi/1..
 
?
3

Erratum: Multitasking Capacity: Hardness Results and Improv..:

Alon, Noga ; Cohen, Jonathan D. ; Griffiths, Thomas L....
SIAM Journal on Discrete Mathematics.  38 (2024)  2 - p. 2001-2003 , 2024
Link: https://doi.org/10.1137/..
 
?
4

On mappings on the hypercube with small average stretch:

Boczkowski, Lucas ; Shinkar, Igor
Combinatorics, Probability and Computing.  32 (2022)  2 - p. 334-348 , 2022
Link: https://doi.org/10.1017/..
 
?
5

Worst-case to average-case reductions via additive combinat..:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,
Asadi, Vahid R. ; Golovnev, Alexander ; Gur, Tom. - p. 1566-1574 , 2022
Link: https://dl.acm.org/doi/1..
 
?
6

Relaxed Locally Correctable Codes with Nearly-Linear Block ..:

Chiesa, Alessandro ; Gur, Tom ; Shinkar, Igor
SIAM Journal on Computing.  51 (2022)  6 - p. 1839-1865 , 2022
Link: https://doi.org/10.1137/..
 
?
7

Meyniel Extremal Families of Abelian Cayley Graphs:

Hasiri, Fatemeh ; Shinkar, Igor
Graphs and Combinatorics.  38 (2022)  3 - p. , 2022
Link: https://doi.org/10.1007/..
 
?
8

Testing Linearity against Non-signaling Strategies:

Chiesa, Alessandro ; Manohar, Peter ; Shinkar, Igor
ACM Transactions on Computation Theory.  12 (2020)  3 - p. 1-51 , 2020
Link: https://doi.org/10.1145/..
 
?
9

Testing Linearity against Non-signaling Strategies:

Chiesa, Alessandro ; Manohar, Peter ; Shinkar, Igor
ACM Transactions on Computation Theory (TOCT).  12 (2020)  3 - p. 1-51 , 2020
Link: https://dl.acm.org/doi/1..
 
?
10

Relaxed locally correctable codes with nearly-linear block ..:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,
Chiesa, Alessandro ; Gur, Tom ; Shinkar, Igor - p. 1395-1411 , 2020
Link: https://dl.acm.org/doi/1..
 
?
11

Multitasking Capacity: Hardness Results and Improved Constr..:

Alon, Noga ; Cohen, Jonathan D. ; Griffiths, Thomas L...
SIAM Journal on Discrete Mathematics.  34 (2020)  1 - p. 885-903 , 2020
Link: https://doi.org/10.1137/..
 
?
12

Sorting Networks on Restricted Topologies:

, In: SOFSEM 2019: Theory and Practice of Computer Science; Lecture Notes in Computer Science,
Banerjee, Indranil ; Richards, Dana ; Shinkar, Igor - p. 54-66 , 2019
Link: https://doi.org/10.1007/..
 
?
13

Testing linearity against non-signaling strategies:

, In: Proceedings of the 33rd Computational Complexity Conference,
Chiesa, Alessandro ; Manohar, Peter ; Shinkar, Igor - p. 1-37 , 2018
Link: https://dl.acm.org/doi/1..
 
?
14

On percolation and ‐hardness:

Bennett, Huck ; Reichman, Daniel ; Shinkar, Igor
Random Structures & Algorithms.  54 (2018)  2 - p. 228-257 , 2018
Link: https://doi.org/10.1002/..
 
?
15

Direct Sum Testing:

David, Roee ; Dinur, Irit ; Goldenberg, Elazar..
SIAM Journal on Computing.  46 (2017)  4 - p. 1336-1369 , 2017
Link: https://doi.org/10.1137/..
 
1-15