Language recognition by generalized quantum finite automata with unbounded error (abstract & poster)
Languages recognized by nondeterministic quantum finite automata
Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives
Lattice Problems, Gauge Functions and Parameterized Algorithms
Learning Read-Once Functions Using Subcube Identity Queries
Lecture Notes on Evasiveness of Graph Properties
Length 3 Edge-Disjoint Paths and Partial Orientation
Lie algebra conjugacy
Limit complexities revisited
Limitations of Self-Assembly at Temperature One (extended abstract)
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)
Limits of Rush Hour Logic Complexity
Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete
Liquid State Machines in Adbiatic Quantum Computers for General Computation
Local Correction of Juntas
Local versus Global Search in Channel Graphs
Local-Testability and Self-Correctability of q-ary Sparse Linear Codes
Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers
Log-space Algorithms for Paths and Matchings in k-trees
Log-supermodular functions, functional clones and counting CSPs