Tag Info

lower-bounds Questions

176	8	Ryan Williams 24.4k6 gold badges102 silver badges153 bronze badges
116	14	Joshua Grochow 32k4 gold badges108 silver badges196 bronze badges
96	8	David Eppstein 47.3k3 gold badges153 silver badges258 bronze badges
85	3	Luca Trevisan 4,77223 silver badges34 bronze badges
84	8	Stasys 6,38521 silver badges49 bronze badges
81	8	Yuval Filmus 13.9k1 gold badge41 silver badges88 bronze badges
57	5	András Salamon 18.2k3 gold badges56 silver badges141 bronze badges
49	7	Robin Kothari 12.8k2 gold badges52 silver badges111 bronze badges
48	4	Jeffε 22k9 gold badges89 silver badges159 bronze badges
47	4	Noam 9,12941 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 3,9052 gold badges22 silver badges34 bronze badges
43	2	Timothy Chow 6,59329 silver badges38 bronze badges
42	2	Peter Shor 22.4k4 gold badges82 silver badges119 bronze badges
41	5	Kaveh 20.7k8 gold badges71 silver badges173 bronze badges
39	4	Lev Reyzin♦ 11.3k11 gold badges55 silver badges96 bronze badges
39	1	Eric Allender 9469 silver badges6 bronze badges
35	4	Suresh Venkat 31.1k4 gold badges83 silver badges261 bronze badges
32	6	Sasho Nikolov 17.4k2 gold badges55 silver badges99 bronze badges
28	1	Russell Impagliazzo 1,31110 silver badges8 bronze badges
27	2	Grigory Yaroslavtsev 1,3981 gold badge12 silver badges20 bronze badges

189	10	Stasys 6,38521 silver badges49 bronze badges
156	6	Robin Kothari 12.8k2 gold badges52 silver badges111 bronze badges
81	6	András Salamon 18.2k3 gold badges56 silver badges141 bronze badges
62	2	Shiva Kintali 10.4k33 silver badges72 bronze badges
52	4	Anonymous 3,78313 silver badges36 bronze badges
46	3	Mohammad Al-Turkistany 19.3k4 gold badges51 silver badges133 bronze badges
46	1	Joe Fitzsimons 13.1k42 silver badges89 bronze badges
42	3	Jukka Suomela 10.7k2 gold badges44 silver badges109 bronze badges
42	5	R B 8,9955 gold badges27 silver badges66 bronze badges
40	1	Scott Aaronson 12.9k1 gold badge53 silver badges67 bronze badges
39	1	k m 3912 silver badges3 bronze badges
33	1	Marcin Kotowski 2,76615 silver badges24 bronze badges
32	4	Marcos Villagra 3,21021 silver badges42 bronze badges
31	6	vzn 10.5k2 gold badges25 silver badges57 bronze badges
31	6	ivmihajlin 8294 silver badges9 bronze badges
29	1	Gil Kalai 5,66328 silver badges68 bronze badges
23	1	matthon 6294 silver badges10 bronze badges
22	2	Danu 7336 silver badges13 bronze badges
22	1	Nikhil 1,2849 silver badges22 bronze badges
22	1	Hermann Gruber 4,2201 gold badge24 silver badges50 bronze badges