Meyniel Extremal Families of Abelian Cayley Graphs von Hasiri, Fatemeh, Shinkar, Igor

Volltext

A counterexample to monotonicity of relative mass in random walks von Regev, Oded, Shinkar, Igor

Volltext

On Lipschitz Bijections Between Boolean Functions von RAO, SHRAVAS, SHINKAR, IGOR

Volltext

A Tight Upper Bound on Acquaintance Time of Graphs von Angel, Omer, Shinkar, Igor

Volltext

Direct Sum Testing von David, Roee, Dinur, Irit, Goldenberg, Elazar, Kindler, Guy, Shinkar, Igor

Volltext

On percolation and ‐hardness von Bennett, Huck, Reichman, Daniel, Shinkar, Igor

Volltext

On percolation and NP‐hardness von Bennett, Huck, Reichman, Daniel, Shinkar, Igor

Volltext

MULTITASKING CAPACITY: HARDNESS RESULTS AND IMPROVED CONSTRUCTIONS von Alon, Noga, Cohen, Jonathan D., Griffiths, Thomas L., Manurangsi, Pasin, Reichman, Daniel, Shinkar, Igor, Wagner, Tal, Yu, Alexander

Volltext

On the Conditional Hardness of Coloring a 4-Colorable Graph with Super-Constant Number of Colors von Dinur, Irit, Shinkar, Igor

Volltext

On Coloring Random Subgraphs of a Fixed Graph von Shinkar, Igor

Volltext bestellen

On Mappings on the Hypercube with Small Average Stretch von Boczkowski, Lucas, Shinkar, Igor

Volltext bestellen

Relaxed Locally Correctable Codes with Improved Parameters von Asadi, Vahid R, Shinkar, Igor

Volltext bestellen

Derandomization of Cell Sampling von Golovnev, Alexander, Gur, Tom, Shinkar, Igor

Volltext bestellen

On Mappings on the Hypercube with Small Average Stretch von Boczkowski, Lucas, Shinkar, Igor

Volltext

On Coloring Random Subgraphs of a Fixed Graph von Shinkar, Igor

Volltext

Worst-Case to Average-Case Reductions via Additive Combinatorics von Asadi, Vahid R, Golovnev, Alexander, Gur, Tom, Shinkar, Igor

Volltext bestellen

Matrix Multiplication Reductions von Gola, Ashish, Shinkar, Igor, Singh, Harsimran

Volltext

An $\widetilde{O}(n)$ Queries Adaptive Tester for Unateness von Khot, Subhash, Shinkar, Igor

Volltext bestellen

Meyniel Extremal Families of Abelian Cayley Graphs von Hasiri, Fatemeh, Shinkar, Igor

Volltext

On Percolation and $NP$-Hardness von Reichman, Daniel, Shinkar, Igor

Volltext bestellen