Toniann Pitassi is a Canadian-American mathematician and computer scientist specializing in computational complexity theory. She is currently Jeffrey...
11 KB (899 words) - 21:00, 8 August 2024
Computation Time of Functions (1966) Doctoral advisor Hao Wang Doctoral students Mark Braverman Toniann Pitassi Walter Savitch Arvind Gupta Anna Lubiw...
16 KB (1,510 words) - 01:22, 14 April 2024
S2CID 15093234. Pitassi, Toniann; Santhanam, Rahul (2010). "Effectively polynomial simulations" (PDF). ICS: 370–382. Bonet, M.L.; Pitassi, Toniann; Raz, Ran...
31 KB (3,762 words) - 14:07, 21 February 2024
Surveys (CSUR) 54, no. 6 (2021): 1–35. Dwork, Cynthia; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Zemel, Richard (2012). "Fairness through awareness"...
64 KB (9,079 words) - 22:41, 23 July 2024
1–13. doi:10.4230/LIPIcs.MFCS.2018.81. Hoory, Shlomo; Magen, Avner; Pitassi, Toniann (2006). "Monotone Circuits for the Majority Function". Approximation...
5 KB (639 words) - 09:35, 29 July 2024
Unbounded-error protocols (PDF), retrieved June 9, 2019 Göös, Mika; Pitassi, Toniann; Watson, Thomas (2018-06-01). "The Landscape of Communication Complexity...
44 KB (6,780 words) - 21:31, 28 July 2024
Matrices Faster than Coppersmith-Winograd". In Howard J. Karloff; Toniann Pitassi (eds.). Proc. 44th Symposium on Theory of Computing (STOC). ACM. pp...
34 KB (4,189 words) - 02:32, 22 June 2024
Avner Magen at the Mathematics Genealogy Project. MacKenzie, John; Pitassi, Toniann; Zemel, Richard, "Biography", Avner Magen (1968 - 2010), retrieved...
4 KB (309 words) - 23:07, 2 August 2024
1145/1384529.1375472. ISSN 0163-5999. Dwork, Cynthia; Naor, Moni; Pitassi, Toniann; Rothblum, Guy N.; Yekhanin, Sergey (2010). Pan-private streaming algorithms...
10 KB (1,345 words) - 03:26, 8 February 2024
Sivasankaranarayana Pillai János Pintz Nick Pippenger Tomaž Pisanski Gilles Pisier Toniann Pitassi David Plaisted Vera Pless Michael D. Plummer Amir Pnueli Henry O. Pollak...
60 KB (5,757 words) - 05:01, 14 August 2024
Theano (philosopher) Thelma Estrin Theodora Lisle Prankerd Tomoko Ohta Toniann Pitassi Tracy Caldwell Dyson The Trimates Trotula Tu Youyou Ursula Cowgill...
24 KB (2,503 words) - 00:07, 23 December 2023
musician, and mathematics lecturer, first woman to earn a doctorate Toniann Pitassi, American-Canadian computational complexity theorist, expert on proof...
191 KB (22,701 words) - 16:21, 19 August 2024
Amos Fiat ICALP (Paderborn) 2022 Patrick Cousot ICALP (Paris) 2021 Toniann Pitassi ICALP (Glasgow) 2020 Mihalis Yannakakis ICALP (Saarbrücken) 2019 Thomas...
9 KB (535 words) - 08:53, 19 March 2024
Manjunath Vishal Misra Frank Mueller David Parkes Gurudatta Parulkar Toniann Pitassi Lili Qiu Matthew Roughan Amit Sahai Alex Snoeren Gerald Tesauro Bhavani...
37 KB (3,834 words) - 23:37, 2 July 2024
Reihe, 10: 116–117. As cited by Jensen & Toft (1994). Iwama, Kazuo; Pitassi, Toniann (1995), "Exponential lower bounds for the tree-like Hajós calculus"...
12 KB (1,470 words) - 09:09, 6 May 2024
Papanicolaou Charles S. Peskin Sergey Pinchuk Ulrich Pinkall Gilles Pisier Toniann Pitassi Leonid Polterovich Gustavo Ponce Aleksandr V. Pukhlikov William R....
118 KB (10,718 words) - 21:31, 12 August 2024
Matrices Faster than Coppersmith-Winograd", in Howard J. Karloff and Toniann Pitassi (ed.), Proceedings of the 44th Symposium on Theory of Computing (STOC)...
9 KB (670 words) - 02:48, 16 April 2024
Meinrenken FRSC Pierre Milman FRSC Kumar Murty FRSC Alexander Nabutovsky Toniann Pitassi Jeremy Quastel FRSC; Sloan Fellowship (1996–98), CRM-Fields-PIMS Prize...
17 KB (1,448 words) - 19:56, 15 December 2023
(TCMF Vice Chair), Avrim Blum, Shafi Goldwasser, Rafail Ostrovsky, Toniann Pitassi 2019 David Zuckerman (PC Chair), Michael Dinitz (Local Chair), Maria-Florina...
13 KB (534 words) - 16:55, 14 April 2024
Myron J. Ricci in Soviet Mathematics - Doklady, 3:1259–1263, 1962. Pitassi, Toniann (2015). "CSC263: Balanced BSTs, AVL tree" (PDF). University of Toronto...
31 KB (3,098 words) - 21:57, 27 June 2024
and the log-rank conjecture". arXiv:2311.18524 [math]. Göös, Mika; Pitassi, Toniann; Watson, Thomas (2018), "Deterministic Communication vs. Partition...
4 KB (466 words) - 10:29, 17 December 2023
States Canada Education Harvard University University of Toronto Spouse Toniann Pitassi Scientific career Fields Mathematics, computer science Institutions...
2 KB (106 words) - 20:23, 28 February 2024
Computing, Volume 9, Issue 3, 1980, pages 513-524. Philipp Hertel and Toniann Pitassi: Black-White Pebbling is PSPACE-Complete Archived 2011-06-08 at the...
19 KB (1,808 words) - 04:14, 31 July 2024
Catalonia. She became a full professor there in 2007. Bonet, María Luisa; Pitassi, Toniann; Raz, Ran (1997), "Lower bounds for cutting planes proofs with small...
5 KB (432 words) - 13:26, 28 December 2023
Edmonds–Pruhs protocol Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith; Pitassi, Toniann (2016), "Upper and Lower Bounds on the Power of Advice", SIAM Journal...
5 KB (383 words) - 03:59, 29 July 2024
(2): 629–657, doi:10.1137/05064299X, MR 2411037 Wu, Yu; Austrin, Per; Pitassi, Toniann; Liu, David (2014), "Inapproximability of treewidth, one-shot pebbling...
13 KB (1,502 words) - 09:41, 8 January 2024
Classification". arXiv:1807.01134 [cs.LG]. Dwork, Cynthia; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Zemel, Rich (November 28, 2011). "Fairness Through...
124 KB (14,036 words) - 03:31, 12 August 2024
30 August 2021. Beame, Paul; Impagliazzo, Russell; Krajíček, Jan; Pitassi, Toniann; Pudlák, Pavel (1996). "Lower Bounds on Hilbert's Nullstellensatz and...
9 KB (816 words) - 15:02, 29 July 2024
1–36. doi:10.1007/s101070100271. MR 1892295. Wu, Yu; Austrin, Per; Pitassi, Toniann; Liu, David (2014). "Inapproximability of treewidth, one-shot pebbling...
20 KB (2,377 words) - 18:52, 25 February 2024
2010. pp. 755–764. doi:10.1145/1806689.1806792. Wu, Yu; Austrin, Per; Pitassi, Toniann; Liu, David (2014). "Inapproximability of Treewidth and Related Problems"...
27 KB (3,227 words) - 22:38, 20 December 2023