Publication:4226453
From MaRDI portal
zbMath0927.60027MaRDI QIDQ4226453
Publication date: 13 December 1999
Related Items
Shannon sampling and function reconstruction from point values, An Improved Multi-set Algorithm for the Dense Subset Sum Problem, A Geometric Preferential Attachment Model of Networks II, On an online random k‐SAT model, Towards a scalable and robust DHT, On the stabbing number of a random Delaunay triangulation, Talagrand's inductive method and isoperimetric inequalities involving random sets, Unsupervised slow subspace-learning from stationary processes, Exponential inequalities for self-normalized martingales with applications, Dominated concentration, Average-case analysis for the MAX-2SAT problem, Robust random number generation for peer-to-peer systems, Rate of relaxation for a mean-field zero-range process, Random regular graphs of non-constant degree: concentration of the chromatic number, Concentration of measure and cluster analysis., Concentration inequalities using the entropy method, Laws of large numbers and tail inequalities for random tries and PATRICIA trees, The symmetry in the martingale inequality, Moment inequalities for functions of independent random variables, Expected worst-case partial match in random quadtries, Graph imperfection. II, Concentration inequalities, large and moderate deviations for self-normalized empirical processes, Independent transversals in locally sparse graphs, An exponential inequality for autoregressive processes in adaptive tracking, Local tail bounds for functions of independent random variables, Broadcast in the rendezvous model, On the maximum queue length in the supermarket model, Adaptive sampling schemes for density estimation, Concentration inequalities for dependent random variables via the martingale method, Structure and complexity of extreme Nash equilibria, On the power of two choices: balls and bins in continuous time, Concentration of the hypergeometric distribution, Shannon sampling. II: Connections to learning theory, Local Rademacher complexities, On the number of iterations required by Von Neumann addition, Theory of Classification: a Survey of Some Recent Advances, Concentration for self-bounding functions and an inequality of Talagrand, Coloring Graphs with Minimal Edge Load, Regular and General Resolution: An Improved Separation, Following the Perturbed Leader to Gamble at Multi-armed Bandits
