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 |