Lower bounds for adaptive linearity tests

Lower bounds for Arrangement-based Range-Free Localization in Sensor Networks

Lower Bounds for BMRM and Faster Rates for Training SVMs

Lower Bounds for Complementation of omega-Automata Via the Full Automata Technique

Lower bounds for distributed markov chain problems

Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families

Lower bounds for finding the maximum and minimum elements with k lies

Lower Bounds for Local Approximation

Lower Bounds for Matrix Product

Lower Bounds for Multi-Pass Processing of Multiple Data Streams

Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy

Lower Bounds for Pinning Lines by Balls

Lower bounds for predecessor searching in the cell probe model

Lower Bounds for Sparse Recovery

Lower Bounds for the Average and Smoothed Number of Pareto Optima

Lower Bounds for the Complexity of Monadic Second-Order Logic

Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance

Lower bounds for the error decay incurred by coarse quantization schemes

Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori

Lower Bounds for the Smoothed Number of Pareto optimal Solutions