Mika Göös
Scholar

Mika Göös

Google Scholar ID: E1U3GIcAAAAJ
EPFL
Theoretical Computer Science
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
1,107
 
H-index
18
 
i10-index
30
 
Publications
20
 
Co-authors
34
list available
Publications
7 items
No Constant-Cost Protocol for Point--Line Incidence
2026
Cited
0
Monotone Circuit Complexity of Matching
2025
Cited
0
Equality is Far Weaker than Constant-Cost Communication
2025
Cited
0
Sign-Rank of $k$-Hamming Distance is Constant
Electron. Colloquium Comput. Complex. · 2025
Cited
0
Direct Sums for Parity Decision Trees
Electron. Colloquium Comput. Complex. · 2024
Cited
0
Quantum Communication Advantage in TFNP
Electron. Colloquium Comput. Complex. · 2024
Cited
0
Constant-Cost Communication is not Reducible to k-Hamming Distance
arXiv.org · 2024
Cited
1
Co-authors
15 total
Jukka Suomela
Jukka Suomela
Aalto University
Dmitry Sokolov
Dmitry Sokolov
École Polytechnique Fédérale de Lausanne
Pritish Kamath
Pritish Kamath
Google Research
Rahul Jain
Rahul Jain
Professor, Computer Science, NUS
Shachar Lovett
Shachar Lovett
Full Professor of Computer Science, University of California San Diego
David Zuckerman
David Zuckerman
Professor of Computer Science, University of Texas at Austin
Amos Korman
Amos Korman
Computer Science Department, University of Haifa
Pierre Fraigniaud
Pierre Fraigniaud
CNRS and Université Paris Cité