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 am an Assistant Instructor teaching CS105C for the Spring 2018 semester.
I completed my undergraduate education at Carnegie Mellon University in 2013. 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 HarcholBalter on problems in Queueing Theory.
Contact Information
Email:  atrejo (at) cs (dot) utexas (dot) edu 

Phone:  +1 (972) 4085767 
Office:  GDC 4.408A 
Mail: 
Department of Computer Science The University of Texas at Austin 2317 Speedway, D9500 Austin, TX 78712 
Social: 
Research Interests
 Computational Complexity
 Formula/Circuit Lower Bounds
 Quantum Complexity
 Pseudorandomness
 Communication Complexity
 Approximation Algorithms
 Hardness of Approximation
 Combinatorics and Graph Theory
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
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:  15359 Probability and Computing 
Fall 2012:  15213 Introduction to Computer Systems 
Spring 2012:  15750 Graduate Algorithms 
21268 Multidimensional Calculus  
Fall 2011:  15213 Introduction to Computer Systems 