Tag Info

lower-bounds Questions

176	8	Ryan Williams 23.2k6 gold badges101 silver badges152 bronze badges
116	14	Joshua Grochow 30.5k4 gold badges105 silver badges190 bronze badges
96	8	David Eppstein 45.4k3 gold badges151 silver badges256 bronze badges
85	3	Luca Trevisan 3,93722 silver badges34 bronze badges
84	8	Stasys 4,64821 silver badges49 bronze badges
80	8	Yuval Filmus 13.2k1 gold badge41 silver badges86 bronze badges
57	5	András Salamon 13.9k3 gold badges56 silver badges140 bronze badges
49	7	Robin Kothari 11k2 gold badges52 silver badges110 bronze badges
48	4	Jeffε 18.4k8 gold badges89 silver badges158 bronze badges
47	4	Noam 8,69441 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 3,8962 gold badges22 silver badges34 bronze badges
43	2	Timothy Chow 5,65829 silver badges38 bronze badges
42	2	Peter Shor 21.5k3 gold badges81 silver badges119 bronze badges
41	5	Kaveh 16.3k8 gold badges71 silver badges172 bronze badges
39	4	Lev Reyzin♦ 9,97311 gold badges55 silver badges96 bronze badges
39	1	Eric Allender 9269 silver badges6 bronze badges
35	4	Suresh Venkat 27.4k4 gold badges82 silver badges260 bronze badges
32	6	Sasho Nikolov 16.6k2 gold badges55 silver badges99 bronze badges
28	1	Russell Impagliazzo 1,31110 silver badges8 bronze badges
27	2	Grigory Yaroslavtsev 1,1431 gold badge11 silver badges20 bronze badges

189	10	Stasys 4,64821 silver badges49 bronze badges
156	6	Robin Kothari 11k2 gold badges52 silver badges110 bronze badges
81	6	András Salamon 13.9k3 gold badges56 silver badges140 bronze badges
61	2	Shiva Kintali 6,45830 silver badges71 bronze badges
52	4	Anonymous 1,89812 silver badges35 bronze badges
46	3	Mohammad Al-Turkistany 13.9k4 gold badges49 silver badges131 bronze badges
46	1	Joe Fitzsimons 11.5k42 silver badges89 bronze badges
42	3	Jukka Suomela 9,0712 gold badges44 silver badges109 bronze badges
42	5	R B 6,3135 gold badges27 silver badges66 bronze badges
40	1	Scott Aaronson 11.4k1 gold badge51 silver badges67 bronze badges
39	1	k m 1961 silver badge3 bronze badges
33	1	Marcin Kotowski 1,82613 silver badges23 bronze badges
32	4	Marcos Villagra 2,54521 silver badges42 bronze badges
31	6	vzn 8,4852 gold badges25 silver badges56 bronze badges
31	6	ivmihajlin 4692 silver badges8 bronze badges
29	1	Gil Kalai 3,28826 silver badges64 bronze badges
23	1	matthon 3642 silver badges10 bronze badges
22	2	Danu 4485 silver badges13 bronze badges
22	1	Nikhil 7896 silver badges22 bronze badges
22	1	Hermann Gruber 3,9301 gold badge23 silver badges49 bronze badges