Timeline for Complex analysis in theoretical computer science
Current License: CC BY-SA 3.0
21 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 28, 2022 at 3:32 | answer | added | Yuval Peres | timeline score: 2 | |
| Jun 27, 2022 at 11:59 | answer | added | PsySp | timeline score: 0 | |
| Feb 12, 2013 at 22:39 | answer | added | Jelani Nelson | timeline score: 5 | |
| Feb 10, 2013 at 2:00 | answer | added | Gil Kalai | timeline score: 5 | |
| Feb 5, 2013 at 23:45 | answer | added | Sasho Nikolov | timeline score: 3 | |
| Jan 22, 2013 at 4:41 | answer | added | Reb.Cabin | timeline score: 0 | |
| Jan 17, 2013 at 22:08 | answer | added | vzn | timeline score: 0 | |
| Jan 15, 2013 at 17:37 | vote | accept | CommunityBot | moved from User.Id=887 by developer User.Id=4352 | |
| Jan 14, 2013 at 19:47 | answer | added | Gil Kalai | timeline score: 6 | |
| Jan 14, 2013 at 15:10 | answer | added | Clement C. | timeline score: 4 | |
| Jan 14, 2013 at 1:47 | answer | added | Mahdi Cheraghchi | timeline score: 5 | |
| Jan 13, 2013 at 22:16 | answer | added | Mugizi Rwebangira | timeline score: 15 | |
| Jan 13, 2013 at 20:12 | answer | added | Magnus Find | timeline score: 7 | |
| Jan 13, 2013 at 17:47 | answer | added | Gil Kalai | timeline score: 18 | |
| Jan 13, 2013 at 12:28 | answer | added | chazisop | timeline score: 8 | |
| Jan 12, 2013 at 23:20 | answer | added | Suresh Venkat | timeline score: 27 | |
| Jan 12, 2013 at 23:14 | comment | added | Suresh Venkat | @Yury that could very well be an answer. | |
| Jan 12, 2013 at 22:53 | comment | added | Yury | We use complex analysis in a paper “The Grothendieck Constant is Strictly Smaller than Krivine's Bound,” which (from a TCS viewpoint) gives an approximation algorithm for the problem of maximizing $\sum_{i,j} a_{ij} x_i y_j$ subject to $x_i, y_j\in \{\pm 1\}$. See ttic.uchicago.edu/~yury/papers/grothendieck-krivine.pdf | |
| Jan 12, 2013 at 22:03 | history | tweeted | twitter.com/#!/StackCSTheory/status/290217382167863296 | ||
| Jan 12, 2013 at 20:05 | comment | added | Colin McQuillan | Great question! I would suggest it would be better to exclude results related to number theory - e.g. any use of the Riemann hypothesis - rather than quantum computing, which tends to be about finite-dimensional systems (as far as I know). | |
| Jan 12, 2013 at 19:39 | history | asked | user887 | CC BY-SA 3.0 |