Tag Info

lower-bounds Questions

8	1	Neal Young 8,22328 silver badges52 bronze badges
6	1	Yuval Peres 4313 silver badges4 bronze badges
6	1	Ryan Williams 26.4k6 gold badges110 silver badges160 bronze badges
3	1	usul 7,0521 gold badge23 silver badges42 bronze badges
1	1	Louis 6956 silver badges9 bronze badges

209	11	Ryan Williams 26.4k6 gold badges110 silver badges160 bronze badges
125	15	Joshua Grochow 35.7k4 gold badges123 silver badges218 bronze badges
97	8	David Eppstein 50.2k3 gold badges165 silver badges273 bronze badges
88	3	Luca Trevisan 4,87225 silver badges34 bronze badges
84	8	Stasys 6,61526 silver badges54 bronze badges
82	8	Yuval Filmus 14.1k1 gold badge43 silver badges88 bronze badges
59	5	András Salamon 18.7k3 gold badges60 silver badges144 bronze badges
52	7	Robin Kothari 13.3k2 gold badges57 silver badges113 bronze badges
50	4	Jeffε 22.8k9 gold badges92 silver badges163 bronze badges
48	4	Noam 9,29945 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 4,0892 gold badges24 silver badges34 bronze badges
43	2	Timothy Chow 7,08332 silver badges40 bronze badges
42	2	Peter Shor 23.5k4 gold badges88 silver badges127 bronze badges
42	5	Kaveh 21.3k8 gold badges79 silver badges179 bronze badges
40	1	Eric Allender 1,00611 silver badges6 bronze badges
39	4	Lev Reyzin♦ 11.7k13 gold badges58 silver badges101 bronze badges
35	4	Suresh Venkat 31.7k4 gold badges90 silver badges267 bronze badges
32	6	Sasho Nikolov 18k2 gold badges66 silver badges108 bronze badges
29	1	Russell Impagliazzo 1,32110 silver badges8 bronze badges
27	2	Grigory Yaroslavtsev 1,4281 gold badge14 silver badges23 bronze badges

16	2	karmanaut 1,1475 silver badges16 bronze badges
4	1	Theo 511 bronze badge
2	1	DenLilleMand 1254 bronze badges

199	10	Stasys 6,61526 silver badges54 bronze badges
167	6	Robin Kothari 13.3k2 gold badges57 silver badges113 bronze badges
85	6	András Salamon 18.7k3 gold badges60 silver badges144 bronze badges
63	2	Shiva Kintali 10.5k38 silver badges74 bronze badges
53	4	Anonymous 3,99318 silver badges42 bronze badges
51	1	Joe Fitzsimons 13.4k44 silver badges89 bronze badges
49	3	Mohammad Al-Turkistany 20.6k4 gold badges57 silver badges144 bronze badges
49	6	R B 9,3785 gold badges32 silver badges72 bronze badges
42	3	Jukka Suomela 11.3k2 gold badges50 silver badges115 bronze badges
41	1	k m 4113 silver badges3 bronze badges
40	1	Scott Aaronson 13.4k2 gold badges56 silver badges68 bronze badges
39	6	karmanaut 1,1475 silver badges16 bronze badges
36	5	Michael Wehar 4,9001 gold badge19 silver badges49 bronze badges
34	4	Marcos Villagra 3,27025 silver badges45 bronze badges
33	1	Marcin Kotowski 2,78617 silver badges25 bronze badges
31	6	vzn 10.8k2 gold badges29 silver badges60 bronze badges
31	6	ivmihajlin 8294 silver badges9 bronze badges
29	1	Gil Kalai 5,98333 silver badges71 bronze badges
26	12	Turbo 12.5k1 gold badge16 silver badges67 bronze badges
23	1	matthon 6394 silver badges11 bronze badges