Lower Bounds for Zero-knowledge on the Internet

Lower bounds in differential privacy

Lower Bounds on Implementing Robust and Resilient Mediators

Lower bounds on information complexity via zero-communication protocols and applications

Lower bounds on Information Divergence

Lower bounds on Locality Sensitive Hashing

Lower Bounds on Near Neighbor Search via Metric Expansion

Lower Bounds on Performance of Metric Tree Indexing Schemes for Exact Similarity Search in High Dimensions

Lower Bounds on Query Complexity for Testing Bounded-Degree CSPs

Lower Bounds on Signatures from Symmetric Primitives

Lower Bounds on Syntactic Logic Expressions for Optimization Problems and Duality using Lagrangian Dual to characterize optimality conditions

Lower Bounds on Testing Functions of Low Fourier Degree

Lower Bounds on the Algebraic Immunity of Boolean Functions

Lower Bounds on the Bounded Coefficient Complexity of Bilinear Maps

Lower Bounds on the Complexity of MSO1 Model-Checking

Lower bounds on the Deterministic and Quantum Communication Complexity of Hamming Distance

Lower bounds on the minimum average distance of binary codes

Lower Bounds on the Minimum Pseudodistance for Linear Codes with $q$-ary PSK Modulation over AWGN

Lower Bounds on the Rate-Distortion Function of Individual LDGM Codes

Lower Bounds on the Rate-Distortion Function of LDGM Codes