Publications in VIVO

Co-author Network

Kolla, Alexandra Associate Professor

Positions

Associate Professor, Computer Science

Publications

selected publications

conference proceeding
- Invertibility and Largest Eigenvalue of Symmetric Matrix Signings.; ; With . In Proceedings of MCFCS, 2019: 44th International Symposium on Mathematical Foundations of Computer Science. 2019
- A Ramsey-Type theorem on the Max-Cut value of d-Regular graphs. 2019
- Optimal Lowerbounds for Scketching Graph Cuts 2019
- Spectrally Robust Graph Isomorphism 2018
- Measuring and Understanding Throughput of Network Topologies. 761-772. 2016
- How to Play Unique Games against a Semi-Random Adversary Study of Semi-Random Models of Unique Games. Annual Symposium on Foundations of Computer Science. 443-452. 2011
- Spectral Algorithms for Unique Games. Computational Complexity. 177-206. 2010
- Spectral Algorithms for Unique Games. Proceedings of the Annual IEEE Conference on Computational Complexity. 122-130. 2010
- Subgraph Sparsification and Nearly Optimal Ultrasparsifiers. Annual ACM Symposium on Theory of Computing. 57-65. 2010
- Making classical honest verifier zero knowledge protocols secure against quantum attacks. Lecture Notes in Artificial Intelligence. 592-+. 2008
- Unique Games on Expanding Constraint Graphs are Easy. Annual ACM Symposium on Theory of Computing. 21-28. 2008
journal article
- ON THE EXPANSION OF GROUP-BASED LIFTS. SIAM Journal on Discrete Mathematics. 1338-1373. 2019
- Dimension-Free Ell_p-Maximal Inequalities in Z_{m+1}^n 2018
- ON PARALLEL COMPOSITION OF ZERO-KNOWLEDGE PROOFS WITH BLACK-BOX QUANTUM SIMULATORS. Quantum Information and Computation. 513-532. 2009

Teaching

courses taught

CSCI 2824 - Discrete Structures
Primary Instructor - Spring 2018
Covers foundational materials for computer science that is often assumed in advanced courses. Topics include set theory, Boolean algebra, functions and relations, graphs, propositional and predicate calculus, proofs, mathematical induction, recurrence relations, combinatorics, discrete probability. Focuses on examples based on diverse applications of computer science. Same as CSPB 2824.
CSCI 5444 - Introduction to Theory of Computation
Primary Instructor - Fall 2019
Reviews regular expressions and finite automata. Studies Turing machines and equivalent models of computation, the Chomsky hierarchy, context-free grammars, push-down automata, and computability.
CSCI 7000 - Current Topics in Computer Science
Primary Instructor - Fall 2018
Covers research topics of current interest in computer science that do not fall into a standard subarea. May be repeated up to 8 total credit hours.

Background

education and training

Ph.D., University of California-Berkeley 2009
B.S., National Technical University of Athens (Greece) 2004

International Activities

global connections related to teaching and scholarly work (in recent years)

Europe Continent
France Country
Netherlands Country