Mika G\"o\"os

Identifiers

• name variant Mika G\"o\"os 0.60 · backfill

Papers (14)

1. No Constant-Cost Protocol for Point--Line Incidence cs.CC · 2026 · author #1
2. Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria cs.CC · 2018 · author #1
3. String Matching: Communication, Circuits, and Learning cs.CC · 2017 · author #2
4. Query-to-Communication Lifting for BPP cs.CC · 2017 · author #1
5. Separations in communication complexity using cheat sheets and information complexity quant-ph · 2016 · author #4
6. Extension Complexity of Independent Set Polytopes cs.CC · 2016 · author #1
7. Non-Local Probes Do Not Help with Graph Problems cs.DS · 2015 · author #1
8. Search Methods for Tile Sets in Patterned DNA Self-Assembly cs.ET · 2014 · author #1
9. Communication Lower Bounds via Critical Block Sensitivity cs.CC · 2013 · author #1
10. Separating OR, SUM, and XOR Circuits cs.CC · 2013 · author #2
11. What can be decided locally without identifiers? cs.DC · 2013 · author #2
12. No Sublogarithmic-time Approximation Scheme for Bipartite Vertex Cover cs.DC · 2012 · author #1
13. Lower Bounds for Local Approximation cs.DC · 2012 · author #1
14. Synthesizing Minimal Tile Sets for Patterned DNA Self-Assembly cs.DS · 2009 · author #1

Mentions

• 0911.2924 #1 · backfill · confidence 0.70 Mika G\"o\"os

Frequent Coauthors

• Jukka Suomela 4 shared papers
• Juho Hirvonen 2 shared papers
• Pekka Orponen 2 shared papers
• Rahul Jain 2 shared papers
• Thomas Watson 2 shared papers
• Toniann Pitassi 2 shared papers
• Aleksandrs Belovs 1 shared papers
• Alexander Golovnev 1 shared papers
• Amos Korman 1 shared papers
• Anastasia Sofronova 1 shared papers
• Anurag Anshu 1 shared papers
• Aviad Rubinstein 1 shared papers
• Daniel Reichman 1 shared papers
• Eugen Czeizler 1 shared papers
• Florian K. Richter 1 shared papers
• Igor Shinkar 1 shared papers
• Janne H. Korhonen 1 shared papers
• Magnus Find 1 shared papers
• Matti J\"arvisalo 1 shared papers
• Mikko Koivisto 1 shared papers