פרופ' אבינתן חסידים

פרופ'
פרופ' אבינתן חסידים
טלפון: 
פקס: 
דוא"ל: 
משרד: 
שעות קבלה: 

פירסומים

Tzvika Hartman, Avinatan Hassidim, Haim Kaplan, Danny Raz, Michal Segalov: How to split a flow? INFOCOM 2012: 828-836

Emilie Danna, Avinatan Hassidim, Haim Kaplan, Alok Kumar, Yishay Mansour, Danny Raz, Michal Segalov: Upward Max Min Fairness. INFOCOM 2012: 837-845

Bohua Zhan, Shelby Kimmel, Avinatan Hassidim: Super-polynomial quantum speed-ups for boolean evaluation trees with hidden structure. ITCS 2012: 249-265

Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Peter W. Shor: Quantum money from knots. ITCS 2012: 276-289

Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan: Non-price equilibria in markets of discrete goods. ACM Conference on Electronic Commerce 2011: 295-296

Itai Ashlagi, Mark Braverman, Avinatan Hassidim: Matching with couples revisited. ACM Conference on Electronic Commerce 2011: 335-336

Alan Edelman, Avinatan Hassidim, Huy N. Nguyen, Krzysztof Onak: An Efficient Partitioning Oracle for Bounded-Treewidth Graphs. APPROX-RANDOM 2011: 530-541

Mark Braverman, Avinatan Hassidim, Yael Tauman Kalai: Leaky Pseudo-Entropy Functions. ICS 2011: 353-366

Animashree Anandkumar, Avinatan Hassidim, Jonathan A. Kelner: Topology discovery of sparse random graphs with few participants. SIGMETRICS 2011: 293-304

Sergey Bravyi, Aram Wettroth Harrow, Avinatan Hassidim: Quantum Algorithms for Testing Properties of Distributions. IEEE Transactions on Information Theory 57(6): 3971-3981 (2011)

Andrew Lutomirski, Scott Aaronson, Edward Farhi, David Gosset, Jonathan A. Kelner, Avinatan Hassidim, Peter W. Shor: Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol. ICS 2010: 20-31

Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch: Global Alignment of Molecular Sequences via Ancestral State Reconstruction. ICS 2010: 358-369

Ariel Gabizon, Avinatan Hassidim: Derandomizing Algorithms on Product Distributions and Other Applications of Order-Based Extraction. ICS 2010: 397-405

Avinatan Hassidim: Cache Replacement Policies for Multicore Processors. ICS 2010: 501-509

Jing Chen, Avinatan Hassidim, Silvio Micali: Robust Perfect Revenue From Perfectly Informed Players. ICS 2010: 94-105

Sergey Bravyi, Aram Wettroth Harrow, Avinatan Hassidim: Quantum Algorithms for Testing Properties of Distributions. STACS 2010: 131-142

Avinatan Hassidim, Jonathan A. Kelner, Huy N. Nguyen, Krzysztof Onak: Local Graph Partitions for Approximation and Testing. FOCS 2009: 22-31

Miklós Ajtai, Vitaly Feldman, Avinatan Hassidim, Jelani Nelson: Sorting and Selection with Imprecise Comparisons. ICALP (1) 2009: 37-48

Michael Ben-Or, Avinatan Hassidim: The Bayesian Learner is Optimal for Noisy Binary Search (and Pretty Good for Quantum as Well). FOCS 2008: 221-230

Michael Ben-Or, Avinatan Hassidim, Haran Pilpel: Quantum Multi Prover Interactive Proofs with Communicating Provers. FOCS 2008: 467-476

Noga Alon, Eyal Lubetzky, Uri Stav, Amit Weinstein, Avinatan Hassidim: Broadcasting with Side Information. FOCS 2008: 823-832

 

תחומי מחקר

 אלגוריתמים, תורת המשחקים, מחשוב קוונטי, אלגוריתמי קירוב.