Job Candidates
Radoslav Fulek
Thesis Information
Title: Intersection Patterns of Edges in Topological Graphs
Adviser: János Pach
Institution: École Polytechnique Fédérale de Lausanne
Graduation Date: May 2012
Contact Information
Email Candidate
Candidate Website
Candidate Bio:
I did my B.Sc. in CS at Comenius University, Bratislava, Slovakia, graduating in 2005; M.Sc. in CS at Simon Fraser University, Burnaby, BC, Canada, with Gábor Tardos, graduating in 2008; and PhD in Mathematics with János Pach at EPFL, Lausanne, Switzerland, graduating in 2012. I held postdoctoral research positions at EPFL (2012-13), Charles University, Prague, Czechia (2013), Columbia University, NYC (2013-2015), and IST Austria, Klosterneuburg, Austria (2015-2019). I joined University of Arizona as a postdoctoral research associate in September 2019.
Keywords: computational geometry
Yun Kuen Cheung
Thesis Information
Title: Analyzing Tatonnement Dynamics in Economics Markets
Adviser: Richard Cole
Institution: Courant Institute of Mathematical Sciences, New York University
Graduation Date: August 2014
Contact Information
Email Candidate
Candidate Website
Candidate Bio:
I have held postdoctoral positions in University of Vienna and Max Planck Institute (MPI) for Informatics, and currently in Singapore University of Technology and Design. Trained as a Theoretical Computer Science (TCS) researcher and having knowledge of Dynamical Systems (DS), I enjoy the interdisciplinary research at the intersection of Computer Science and Economics, where I have applied concepts and techniques in TCS and DS to analyze (in)stability of machine learning algorithm, asynchronous optimization and market dynamics. I also like thinking about problems in Combinatorics, particularly those arising from Graph Sparsification and Partitioning.
Keywords: Computational Economics
Ján Pich
Thesis Information
Title: Complexity Theory in Feasible Mathematics
Adviser: Jan Krajíček
Institution: Charles University in Prague
Graduation Date: November 2014
Contact Information
Email Candidate
Candidate Website
Candidate Bio:
I completed my PhD in the area of Proof Complexity under supervision of Jan Krajíček. Afterwards, I held a postdoctoral position at the University of Toronto hosted by Stephen Cook, Toniann Pitassi and Alasdair Urquhart, a postdoctoral position at the University of Leeds hosted by Olaf Beyersdorff, and then relocated to the University of Vienna where I worked with Moritz Muller on an FWF project “Complexity Theory in Feasible Mathematics”. Later I continued my research at the University of Oxford hosted by Rahul Santhanam. Since September 2019 I am back in Prague at the Czech Academy of Sciences.
Keywords: proof complexity
Alexander Knop
Thesis Information
Title: Complexity of Heuristic Computations and Interactive Protocols
Adviser: Edward A. Hirsch
Institution: Steklov Institute
Graduation Date: March 2017
Contact Information
Email Candidate
Candidate Website
SIGACT Membership No.: 1223933
Candidate Bio:
"I have a master degree in mathematics from St Petersburg State University with a specialty in algebra in 2013. Afterward, I have studied at Steklov Institute at St Petersburg as a Ph. D. student in mathematical logic under the supervision of Edward A. Hirsch. Last three years, I am an SEW Assistant Professor at the University of California, San Diego.
During my Ph. D. studies, in addition to the research, I taught algebra, algorithms, discrete mathematics, and complexity theory at Academic University at St Petersburg and in the centers of extracurricular education."
Keywords: computational complexity
Kyle Luh
Thesis Information
Title: Universality of Random Matrices and Random Graphs
Adviser: Van Vu
Institution: Yale University
Graduation Date: May 2017
Contact Information
Email Candidate
Candidate Website
Candidate Bio:
I am an NSF postdoctoral fellow at Harvard University with joint appointments in the School of Engineering and Applied Sciences and the Center for Mathematical Sciences and Applications. I graduated from Yale University in 2017 under the supervision of Van Vu. Before that, I received my undergraduate degree from Harvey Mudd College.
Keywords: Random matrices
Alexander Golovnev
Thesis Information
Title: Circuit Complexity: New Techniques and Their Limitations
Adviser: Yevgeniy Dodis; Oded Regev
Institution: New York University
Graduation Date: May 2017
Contact Information
Email Candidate
Candidate Website
SIGACT Membership No.: 9297005
Candidate Bio:
I am a Rabin postdoc at Harvard University. Prior to this, I was a research scientist at Columbia University and Yahoo Research. In 2017 I received my PhD from NYU advised by Oded Regev and Yevgeniy Dodis.
Keywords: computational complexity
Venkata Gandikota
Thesis Information
Title: Local and Global Computation on Algebraic Data
Adviser: Elena Grigorescu
Institution: Purdue University
Graduation Date: August 2017
Contact Information
Email Candidate
Candidate Website
SIGACT Membership No.: 6387217
Candidate Bio:
I am a postdoctoral researcher in the College of Information and Computer Sciences at the University of Massachusetts at Amherst, working with Prof. Arya Mazumdar. Before this, I was a postdoctoral fellow at Johns Hopkins University, working with Prof. Xin Li on error-correcting codes. I received my Ph.D. in Computer Science from Purdue University under the supervision of Prof. Elena Grigorescu. I am interested in the foundations of data science and machine learning. In the past, I have thoroughly enjoyed working on lattices and error-correcting codes.
Keywords: coding theory
Sagnik Mukhopadhyay
Thesis Information
Title: Communication complexity amplification by function composition.
Adviser: Arkadev Chattopadhyay
Institution: Tata Institute of Fundamental Research, India
Graduation Date: August 2017
Contact Information
Email Candidate
Candidate Website
Candidate Bio:
Ph.D. from TIFR, India in 2017. Currently a post-doc with Danupon Nanongkai at KTH Sweden working on distributed graph algorithms. Interested in communication complexity and various applications of it.
Keywords: Communication complexity
Noah Stephens-Davidowitz
Thesis Information
Title: On the Gaussian measure over lattices
Adviser: Oded Regev and Yevgeniy Dodis
Institution: New York University
Graduation Date: September 2017
Contact Information
Email Candidate
Candidate Website
SIGACT Membership No.: 8465901
Candidate Bio:
"I am a postdoctoral researcher at MIT's computer science department, supervised by Professor Vinod Vaikunthanathan. My research to date has focused mostly on lattices and computational problems on lattices, but I am also interested in theoretical computer science and cryptography more broadly.
I received my PhD from NYU’s Courant Institute, advised by Professors Oded Regev and Yevgeniy Dodis. Before MIT, I was a postdoc at Princeton’s computer science department and a visiting researcher at the Institute for Advanced Study’s math department---both as part of the Simons Collaboration on Algorithms and Geometry."
Keywords: cryptography
Visu Makam
Thesis Information
Title: Invariant theory, tensors and computational complexity
Adviser: Harm Derksen
Institution: University of Michigan
Graduation Date: April 2018
Contact Information
Email Candidate
Candidate Website
SIGACT Membership No.: 5056964
Candidate Bio:
My name is Visu Makam. I am a postdoctoral researcher at the Institute for Advanced Study at Princeton, where my mentor is Avi Wigderson. I received my Ph.D. in mathematics at the University of Michigan in April 2018 under the direction of Harm Derksen.
Keywords: polynomial identity testing