Adrian Trejo Nuñez

PhD Student / Assistant Instructor |
The University of Texas at Austin, PhD in Computer Science, 2022 |
Carnegie Mellon University, BS in Computer Science, 2013 |
Carnegie Mellon University, BS in Mathematical Sciences, 2013 |
Biography
I am a PhD student in Computer Science at UT Austin in the Algorithms and Computational Theory group.
I completed my undergraduate education at Carnegie Mellon University in . I worked with Klaus Sutner on my senior thesis Classification and Automaticity of Discrete Dynamical Systems, for which I was awarded the Allen Newell Award for Excellence in Undergraduate Research. I worked with Mor Harchol-Balter on problems in Queueing Theory.
Contact Information
Email: | atrejo (at) cs (dot) utexas (dot) edu |
---|---|
Phone: | +1 (972) 408-5767 |
Office: | GDC 4.408A |
Mail: |
Department of Computer Science The University of Texas at Austin 2317 Speedway, D9500 Austin, TX 78712 |
Social: | |
GitHub |
Research Interests
- Computational Complexity Theory
- Formula/Circuit Lower Bounds
- Quantum Complexity
- Fourier Analysis
- Pseudorandomness
- Communication Complexity
- Combinatorics and Graph Theory
- Approximation Algorithms
- Hardness of Approximation
Publications
-
Cubic Formula Size Lower Bounds Based on Compositions with Majority
Anna Gál, Avishay Tal, and Adrian Trejo Nuñez. ITCS 2019.
[Oded's Choices]
Teaching Experience
Spring 2020: | CS 388G Algorithms Techniques & Theory |
---|---|
Fall 2019: | CS 429 Computer Organization and Architecture |
Summer 2019: | CS 429 Computer Organization and Architecture |
Spring 2019: | CS 105C Computer Programming C++ |
Fall 2018: | CS 105C Computer Programming C++ |
Summer 2018: | CS 371L Mobile Computing (iOS) |
Spring 2018: | CS 105C Computer Programming C++ |
Fall 2017: | CS 105C Computer Programming C++ |
Spring 2017: | CS 429 Computer Organization and Architecture |
Fall 2016: | CS 429 Computer Organization and Architecture |
Spring 2013: | 15-359 Probability and Computing |
Fall 2012: | 15-213 Introduction to Computer Systems |
Spring 2012: | 15-750 Graduate Algorithms |
21-268 Multidimensional Calculus | |
Fall 2011: | 15-213 Introduction to Computer Systems |