Tag Info

lower-bounds Questions

13	1	Huck Bennett 4,7882 gold badges33 silver badges46 bronze badges
8	1	Michael Lampis 3,41620 silver badges29 bronze badges
4	1	Robert Andrews 7435 silver badges10 bronze badges
3	1	Aryeh 10.3k1 gold badge27 silver badges51 bronze badges

222	12	Ryan Williams 27.3k7 gold badges114 silver badges163 bronze badges
126	15	Joshua Grochow 36.9k4 gold badges129 silver badges227 bronze badges
98	8	David Eppstein 50.9k3 gold badges169 silver badges278 bronze badges
89	3	Luca Trevisan 4,90228 silver badges34 bronze badges
86	8	Stasys 6,68527 silver badges54 bronze badges
83	8	Yuval Filmus 14.3k1 gold badge48 silver badges92 bronze badges
60	5	András Salamon 18.9k3 gold badges64 silver badges147 bronze badges
52	7	Robin Kothari 13.5k2 gold badges60 silver badges116 bronze badges
50	4	Jeffε 23.1k10 gold badges96 silver badges163 bronze badges
48	4	Noam 9,36947 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 4,1292 gold badges26 silver badges36 bronze badges
42	2	Timothy Chow 7,46533 silver badges41 bronze badges
42	5	Kaveh 21.5k8 gold badges82 silver badges183 bronze badges
41	2	Peter Shor 24.3k4 gold badges92 silver badges131 bronze badges
40	1	Eric Allender 1,76119 silver badges14 bronze badges
39	4	Lev Reyzin♦ 11.9k13 gold badges63 silver badges102 bronze badges
35	4	Suresh Venkat 32k4 gold badges94 silver badges271 bronze badges
34	4	Neal Young 9,59531 silver badges57 bronze badges
33	6	Sasho Nikolov 18.1k2 gold badges67 silver badges113 bronze badges
29	1	Russell Impagliazzo 1,33110 silver badges8 bronze badges

16	1	Junqiang Peng 1637 bronze badges
4	1	ivmihajlin 8914 silver badges10 bronze badges

200	10	Stasys 6,68527 silver badges54 bronze badges
167	6	Robin Kothari 13.5k2 gold badges60 silver badges116 bronze badges
85	6	András Salamon 18.9k3 gold badges64 silver badges147 bronze badges
65	2	Shiva Kintali 10.6k41 silver badges74 bronze badges
53	4	Anonymous 4,00119 silver badges43 bronze badges
51	1	Joe Fitzsimons 13.6k46 silver badges91 bronze badges
49	6	R B 9,4385 gold badges33 silver badges74 bronze badges
48	3	Mohammad Al-Turkistany 20.8k5 gold badges62 silver badges147 bronze badges
42	3	Jukka Suomela 11.5k2 gold badges53 silver badges116 bronze badges
42	1	k m 4213 silver badges3 bronze badges
41	6	karmanaut 1,1775 silver badges16 bronze badges
40	1	Scott Aaronson 13.6k2 gold badges60 silver badges68 bronze badges
36	5	Michael Wehar 5,1271 gold badge23 silver badges53 bronze badges
35	7	ivmihajlin 8914 silver badges10 bronze badges
34	4	Marcos Villagra 3,28027 silver badges45 bronze badges
33	1	Marcin Kotowski 2,80619 silver badges25 bronze badges
32	6	vzn 11k2 gold badges30 silver badges64 bronze badges
30	1	Gil Kalai 6,01335 silver badges73 bronze badges
27	12	Turbo 12.8k1 gold badge19 silver badges68 bronze badges
23	1	matthon 6594 silver badges11 bronze badges