Mika Göös

Cited by

	All	Since 2019
Citations	1612	1052
h-index	23	17
i10-index	32	30

200

100

150

201220132014201520162017201820192020202120222023202415 32 32 61 114 123 154 166 188 192 173 157 173

Public access

View all

20 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Thomas WatsonAssociate Professor of Computer Science, University of MemphisVerified email at memphis.edu
Jukka SuomelaAalto UniversityVerified email at aalto.fi
Pritish KamathGoogle ResearchVerified email at google.com
Dmitry SokolovÉcole Polytechnique Fédérale de LausanneVerified email at epfl.ch
Juho HirvonenHIIT Research Fellow, Aalto UniversityVerified email at aalto.fi
Rahul JainProfessor, Computer Science, NUSVerified email at comp.nus.edu.sg
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu
David ZuckermanProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com
Amos KormanCNRSVerified email at irif.fr
Pierre FraigniaudCNRS and Université Paris CitéVerified email at irif.fr
T.S. JayramLawrence Livermore National LaboratoryVerified email at llnl.gov
Pekka OrponenProfessor of Computer Science, Aalto UniversityVerified email at aalto.fi
Ankit GargMicrosoft ResearchVerified email at microsoft.com
Moti MedinaEngineering Faculty at Bar-Ilan UniversityVerified email at biu.ac.il
Reut LeviThe Interdisciplinary Center, HerzliyaVerified email at idc.ac.il
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Merav ParterAssociate Professor, Weizmann InstituteVerified email at weizmann.ac.il
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr

Mika Göös

EPFL

Verified email at epfl.ch - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Deterministic communication vs. partition number M Goos, T Pitassi, T Watson SIAM Journal on Computing 47 (6), 2435-2450, 2018	167	2018
Locally checkable proofs in distributed computing M Göös, J Suomela Theory of Computing 12, 1-33, 2016	154*	2016
Rectangles are nonnegative juntas M Goos, S Lovett, R Meka, T Watson, D Zuckerman SIAM Journal on Computing 45 (5), 1835-1869, 2016	132	2016
Query-to-communication lifting for BPP M Göös, T Pitassi, T Watson 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	109	2017
Communication lower bounds via critical block sensitivity M Göös, T Pitassi Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	104	2014
Lower bounds for clique vs. independent set M Göös 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1066-1076, 2015	67	2015
Monotone circuit lower bounds from resolution A Garg, M Göös, P Kamath, D Sokolov Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	66	2018
The landscape of communication complexity classes M Göös, T Pitassi, T Watson computational complexity 27 (2), 245-304, 2018	64	2018
Extension complexity of independent set polytopes M Goos, R Jain, T Watson SIAM Journal on Computing 47 (1), 241-269, 2018	61	2018
Randomized communication versus partition number M Göös, TS Jayram, T Pitassi, T Watson ACM Transactions on Computation Theory (TOCT) 10 (1), 1-20, 2018	57*	2018
Randomized distributed decision P Fraigniaud, M Göös, A Korman, M Parter, D Peleg Distributed Computing 27 (6), 419-434, 2014	47	2014
What can be decided locally without identifiers? P Fraigniaud, M Göös, A Korman, J Suomela Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013	47	2013
Adventures in monotone complexity and TFNP M Göös, P Kamath, R Robere, D Sokolov 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2019	46	2019
Lower bounds for local approximation M Göös, J Hirvonen, J Suomela Journal of the ACM (JACM) 60 (5), 1-23, 2013	44	2013
Search methods for tile sets in patterned DNA self-assembly M Göös, T Lempiäinen, E Czeizler, P Orponen Journal of Computer and System Sciences 80 (1), 297-319, 2014	34*	2014
Automating cutting planes is NP-hard M Göös, S Koroth, I Mertz, T Pitassi Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020	33	2020
Zero-information protocols and unambiguity in arthur-merlin communication M Göös, T Pitassi, T Watson Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015	33	2015
Linear-in-Delta lower bounds in the LOCAL model M Göös, J Hirvonen, J Suomela Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014	32	2014
Separations in communication complexity using cheat sheets and information complexity A Anshu, A Belovs, S Ben-David, M Göös, R Jain, R Kothari, T Lee, ... 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016	26	2016
Near-optimal communication lower bounds for approximate nash equilibria M Goos, A Rubinstein SIAM Journal on Computing 52 (6), FOCS18-316-FOCS18-348, 2021	25	2021

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors