Edit Profile Göös, Mika Compute Distance To: Compute Author ID: goos.mika Published as: Göös, Mika Documents Indexed: 36 Publications since 2011 all top 5 Co-Authors 0 single-authored 13 Pitassi, Toniann 10 Suomela, Jukka 10 Watson, Thomas C. 5 Hirvonen, Juho 5 Watson, Thomas Michael 4 Kamath, Pritish 3 Jayram, T. S. 2 Fraigniaud, Pierre 2 Garg, Ankit 2 Korman, Amos 2 Lovett, Shachar 2 Meka, Raghu 2 Orponen, Pekka 2 Sokolev, Dmitry 2 Zuckerman, David 1 Chen, Yi-Hsiu 1 Czeizler, Eugen 1 Find, Magnus Gaudal 1 Jain, Rahul 1 Järvisalo, Matti 1 Kaski, Petteri 1 Koivisto, Mikko 1 Korhonen, Janne H. 1 Koroth, Sajin 1 Lempiäinen, Tuomo 1 Levi, Reut 1 Medina, Moti 1 Mertz, Ian 1 Parter, Merav 1 Peleg, David 1 Vadhan, Salil P. 1 Zhang, Jiapeng all top 5 Serials 5 SIAM Journal on Computing 3 Distributed Computing 3 Theory of Computing 2 Journal of Computer and System Sciences 2 Computational Complexity 1 Algorithmica 1 Journal of the ACM 1 ACM Transactions on Computation Theory all top 5 Fields 35 Computer science (68-XX) 6 Combinatorics (05-XX) 4 Mathematical logic and foundations (03-XX) 4 Information and communication theory, circuits (94-XX) 1 Convex and discrete geometry (52-XX) 1 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 29 Publications have been cited 124 times in 84 Documents Cited by ▼ Year ▼ Communication lower bounds via critical block sensitivity. Zbl 1315.68153Göös, Mika; Pitassi, Toniann 11 2014 Synthesizing minimal tile sets for patterned DNA self-assembly. Zbl 1309.68210Göös, Mika; Orponen, Pekka 11 2011 What can be decided locally without identifiers? Zbl 1323.68031Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Suomela, Jukka 9 2013 Zero-information protocols and unambiguity in Arthur-Merlin communication (extended abtract). Zbl 1364.68198Göös, Mika; Pitassi, Toniann; Watson, Thomas 8 2015 Locally checkable proofs. Zbl 1321.68465Göös, Mika; Suomela, Jukka 8 2011 Rectangles are nonnegative juntas. Zbl 1353.68130Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David 7 2016 Lower bounds for local approximation. Zbl 1281.68235Göös, Mika; Hirvonen, Juho; Suomela, Jukka 7 2013 Lower bounds for local approximation. Zbl 1301.68147Göös, Mika; Hirvonen, Juho; Suomela, Jukka 7 2012 Deterministic communication vs. partition number. Zbl 1409.68115Göös, Mika; Pitassi, Toniann; Watson, Thomas 6 2018 Locally checkable proofs in distributed computing. Zbl 1401.68085Göös, Mika; Suomela, Jukka 6 2016 Rectangles are nonnegative juntas. Zbl 1321.68313Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David 5 2015 A composition theorem for conical juntas. Zbl 1380.68198Göös, Mika; Jayram, T. S. 4 2016 Search methods for tile sets in patterned DNA self-assembly. Zbl 1311.68150Göös, Mika; Lempiäinen, Tuomo; Czeizler, Eugen; Orponen, Pekka 4 2014 Extension complexity of independent set polytopes. Zbl 1416.90053Göös, Mika; Jain, Rahul; Watson, Thomas 3 2018 Non-local probes do not help with many graph problems. Zbl 1393.68051Göös, Mika; Hirvonen, Juho; Levi, Reut; Medina, Moti; Suomela, Jukka 3 2016 Zero-information protocols and unambiguity in Arthur-Merlin communication. Zbl 1352.94004Göös, Mika; Pitassi, Toniann; Watson, Thomas 3 2016 Query-to-communication lifting for \(\mathsf{P}^{\mathsf{NP}}\). Zbl 1425.68127Göös, Mika; Kamath, Pritish; Pitassi, Toniann; Watson, Thomas 2 2019 Randomized communication versus partition number. Zbl 1427.68083Göös, Mika; Jayram, T. S.; Pitassi, Toniann; Watson, Thomas 2 2018 The landscape of communication complexity classes. Zbl 1398.68180Göös, Mika; Pitassi, Toniann; Watson, Thomas 2 2018 Linear-in-\(\varDelta \) lower bounds in the LOCAL model. Zbl 1423.68192Göös, Mika; Hirvonen, Juho; Suomela, Jukka 2 2017 The landscape of communication complexity classes. Zbl 1388.68075Göös, Mika; Pitassi, Toniann; Watson, Thomas 2 2016 Communication complexity of set-disjointness for all probabilities. Zbl 1365.68259Göös, Mika; Watson, Thomas 2 2016 Linear-in-\(\Delta\) lower bounds in the LOCAL model. Zbl 1321.68281Göös, Mika; Hirvonen, Juho; Suomela, Jukka 2 2014 Randomized distributed decision. Zbl 1320.68223Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Parter, Merav; Peleg, David 2 2014 No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1377.68318Göös, Mika; Suomela, Jukka 2 2012 Communication lower bounds via critical block sensitivity. Zbl 1402.68074Göös, Mika; Pitassi, Toniann 1 2018 Separating OR, SUM, and XOR circuits. Zbl 1338.68102Find, Magnus; Göös, Mika; Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. 1 2016 Communication complexity of set-disjointness for all probabilities. Zbl 1359.68070Göös, Mika; Watson, Thomas 1 2014 No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1320.68224Göös, Mika; Suomela, Jukka 1 2014 Query-to-communication lifting for \(\mathsf{P}^{\mathsf{NP}}\). Zbl 1425.68127Göös, Mika; Kamath, Pritish; Pitassi, Toniann; Watson, Thomas 2 2019 Deterministic communication vs. partition number. Zbl 1409.68115Göös, Mika; Pitassi, Toniann; Watson, Thomas 6 2018 Extension complexity of independent set polytopes. Zbl 1416.90053Göös, Mika; Jain, Rahul; Watson, Thomas 3 2018 Randomized communication versus partition number. Zbl 1427.68083Göös, Mika; Jayram, T. S.; Pitassi, Toniann; Watson, Thomas 2 2018 The landscape of communication complexity classes. Zbl 1398.68180Göös, Mika; Pitassi, Toniann; Watson, Thomas 2 2018 Communication lower bounds via critical block sensitivity. Zbl 1402.68074Göös, Mika; Pitassi, Toniann 1 2018 Linear-in-\(\varDelta \) lower bounds in the LOCAL model. Zbl 1423.68192Göös, Mika; Hirvonen, Juho; Suomela, Jukka 2 2017 Rectangles are nonnegative juntas. Zbl 1353.68130Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David 7 2016 Locally checkable proofs in distributed computing. Zbl 1401.68085Göös, Mika; Suomela, Jukka 6 2016 A composition theorem for conical juntas. Zbl 1380.68198Göös, Mika; Jayram, T. S. 4 2016 Non-local probes do not help with many graph problems. Zbl 1393.68051Göös, Mika; Hirvonen, Juho; Levi, Reut; Medina, Moti; Suomela, Jukka 3 2016 Zero-information protocols and unambiguity in Arthur-Merlin communication. Zbl 1352.94004Göös, Mika; Pitassi, Toniann; Watson, Thomas 3 2016 The landscape of communication complexity classes. Zbl 1388.68075Göös, Mika; Pitassi, Toniann; Watson, Thomas 2 2016 Communication complexity of set-disjointness for all probabilities. Zbl 1365.68259Göös, Mika; Watson, Thomas 2 2016 Separating OR, SUM, and XOR circuits. Zbl 1338.68102Find, Magnus; Göös, Mika; Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. 1 2016 Zero-information protocols and unambiguity in Arthur-Merlin communication (extended abtract). Zbl 1364.68198Göös, Mika; Pitassi, Toniann; Watson, Thomas 8 2015 Rectangles are nonnegative juntas. Zbl 1321.68313Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David 5 2015 Communication lower bounds via critical block sensitivity. Zbl 1315.68153Göös, Mika; Pitassi, Toniann 11 2014 Search methods for tile sets in patterned DNA self-assembly. Zbl 1311.68150Göös, Mika; Lempiäinen, Tuomo; Czeizler, Eugen; Orponen, Pekka 4 2014 Linear-in-\(\Delta\) lower bounds in the LOCAL model. Zbl 1321.68281Göös, Mika; Hirvonen, Juho; Suomela, Jukka 2 2014 Randomized distributed decision. Zbl 1320.68223Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Parter, Merav; Peleg, David 2 2014 Communication complexity of set-disjointness for all probabilities. Zbl 1359.68070Göös, Mika; Watson, Thomas 1 2014 No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1320.68224Göös, Mika; Suomela, Jukka 1 2014 What can be decided locally without identifiers? Zbl 1323.68031Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Suomela, Jukka 9 2013 Lower bounds for local approximation. Zbl 1281.68235Göös, Mika; Hirvonen, Juho; Suomela, Jukka 7 2013 Lower bounds for local approximation. Zbl 1301.68147Göös, Mika; Hirvonen, Juho; Suomela, Jukka 7 2012 No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1377.68318Göös, Mika; Suomela, Jukka 2 2012 Synthesizing minimal tile sets for patterned DNA self-assembly. Zbl 1309.68210Göös, Mika; Orponen, Pekka 11 2011 Locally checkable proofs. Zbl 1321.68465Göös, Mika; Suomela, Jukka 8 2011 all cited Publications top 5 cited Publications all top 5 Cited by 145 Authors 14 Göös, Mika 10 Fraigniaud, Pierre 7 Seki, Shinnosuke 6 Pitassi, Toniann 6 Suomela, Jukka 6 Watson, Thomas C. 5 Applebaum, Benny 5 Hirvonen, Juho 5 Raykov, Pavel 4 Czeizler, Eugen 4 Kari, Lila 4 Kopecki, Steffen 4 Nordström, Jakob 4 Wawrzyniak, Wojciech 4 Winslow, Andrew 3 Lauria, Massimo 3 Lempiäinen, Tuomo 3 Orponen, Pekka 3 Patitz, Matthew J. 3 Rajsbaum, Sergio 3 Sokolev, Dmitry 3 Travers, Corentin 2 Czygrinow, Andrzej 2 Demaine, Erik D. 2 Eisenstat, Sarah 2 Hańćkowiak, Michał 2 Ilcinkas, David 2 Ishaque, Mashhood 2 Jain, Rahul 2 Kamath, Pritish 2 Korman, Amos 2 Kuusisto, Antti 2 Meunier, Pierre-Étienne 2 Mukhopadhyay, Sagnik 2 Patt-Shamir, Boaz 2 Paz, Ami 2 Perry, Mor 2 Sanyal, Swagato 2 Thaler, Justin 2 Vasudevan, Prashant Nalini 2 Watson, Thomas Michael 2 Witkowski, Marcin 1 Aboulker, Pierre 1 Alwen, Joël 1 Anshu, Anurag 1 Aprile, Manuel 1 Arfaoui, Heger 1 Arkis, Barak 1 Atserias, Albert 1 Balliu, Alkida 1 Bamas, Étienne 1 Bampas, Evangelos 1 Ben-David, Shalev 1 Bodlaender, Hans L. 1 Bouland, Adam 1 Boyar, Joan F. 1 Bun, Mark 1 Castañeda, Armando 1 Censor-Hillel, Keren 1 Chang, Yi-Jun 1 Chattopadhyay, Arkadev 1 Chen, Lijie 1 Cygan, Marek 1 Czeizler, Elena 1 D’Angelo, Gianlorenzo 1 de Rezende, Susanna F. 1 Esperet, Louis 1 Even, Guy 1 Faenza, Yuri 1 Feuilloley, Laurent 1 Filmus, Yuval 1 Find, Magnus Gausdal 1 Fiorini, Samuel 1 Fischer, Manuela 1 Förster, Klaus-Tycho 1 Fujito, Toshihiro 1 Garg, Ankit 1 Gavinsky, Dmitry 1 Guo, Siyao 1 Gur, Tom 1 Hasemann, Henning 1 Hatami, Pooya 1 Hella, Lauri T. 1 Holden, Dhiraj 1 Hrubeš, Pavel 1 Huynh, Tony 1 Itsykson, Dmitry M. 1 Järvisalo, Matti 1 Johnsen, Aleck C. 1 Kao, Ming-Yang 1 Klauck, Hartmut 1 Kol, Gillat 1 Komargodski, Ilan 1 Koucký, Michal 1 Kratsch, Stefan 1 Kundu, Srijita 1 Kutten, Shay 1 Laurinharju, Juhana 1 Lee, Troy 1 Li, Yaqiao ...and 45 more Authors all top 5 Cited in 19 Serials 14 Theoretical Computer Science 11 SIAM Journal on Computing 10 Distributed Computing 9 Computational Complexity 4 Information and Computation 3 Natural Computing 2 Journal of Computer and System Sciences 2 Algorithmica 1 Information Processing Letters 1 Operations Research Letters 1 Annals of Pure and Applied Logic 1 Journal of Cryptology 1 International Journal of Foundations of Computer Science 1 Linear Algebra and its Applications 1 Mathematical Programming. Series A. Series B 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 ACM Transactions on Computational Logic 1 Theory of Computing all top 5 Cited in 11 Fields 76 Computer science (68-XX) 16 Combinatorics (05-XX) 9 Mathematical logic and foundations (03-XX) 9 Information and communication theory, circuits (94-XX) 6 Operations research, mathematical programming (90-XX) 4 Biology and other natural sciences (92-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year