Communication Lower Bounds via Critical Block Sensitivity von Göös, Mika, Pitassi, Toniann

Volltext

Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria von Göös, Mika, Rubinstein, Aviad

Volltext

Deterministic Communication vs. Partition Number von Göös, Mika, Pitassi, Toniann, Watson, Thomas

Volltext

Depth-3 circuits for inner product von Göös, Mika, Guan, Ziyi, Mosnoi, Tiberiu

Volltext

Query-to-Communication Lifting for BPP von Göös, Mika, Pitassi, Toniann, Watson, Thomas

Volltext

Separations in Proof Complexity and TFNP von Göös, Mika, Hollender, Alexandros, Jain, Siddhartha, Maystre, Gilbert, Pires, William, Robere, Robert, Tao, Ran

Volltext

The Landscape of Communication Complexity Classes von Göös, Mika, Pitassi, Toniann, Watson, Thomas

Volltext

Rectangles Are Nonnegative Juntas von Göös, Mika, Lovett, Shachar, Meka, Raghu, Watson, Thomas, Zuckerman, David

Volltext

Zero-Information Protocols and Unambiguity in Arthur–Merlin Communication von Göös, Mika, Pitassi, Toniann, Watson, Thomas

Volltext

Monotone Circuit Lower Bounds from Resolution von Garg, Ankit, Göös, Mika, Kamath, Pritish, Sokolov, Dmitry

Volltext

A Lower Bound for Sampling Disjoint Sets von Göös, Mika, Watson, Thomas

Volltext

Linear-in-Δ lower bounds in the LOCAL model von Göös, Mika, Hirvonen, Juho, Suomela, Jukka

Volltext

Monotone Circuit Lower Bounds from Resolution von Garg, Ankit, Goos, Mika, Kamath, Pritish, Sokolov, Dmitry

Volltext bestellen

Query-to-Communication Lifting for P NP von Göös, Mika, Kamath, Pritish, Pitassi, Toniann, Watson, Thomas

Volltext

Randomized distributed decision von Fraigniaud, Pierre, Göös, Mika, Korman, Amos, Parter, Merav, Peleg, David

Volltext

No sublogarithmic-time approximation scheme for bipartite vertex cover von Göös, Mika, Suomela, Jukka

Volltext

Randomized Communication versus Partition Number von Göös, Mika, Jayram, T. S., Pitassi, Toniann, Watson, Thomas

Volltext

Separating OR, SUM, and XOR circuits von Find, Magnus, Göös, Mika, Järvisalo, Matti, Kaski, Petteri, Koivisto, Mikko, Korhonen, Janne H.

Volltext

Lower Bounds for Local Approximation von GOOS, Mika, HIRVONEN, Juho, SUOMELA, Jukka

Volltext

No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover von Göös, Mika, Suomela, Jukka

Volltext