Skip to content

Amos Beimel

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

66

Venues

13

Active years

1992–2026

Best venue rank

A*

Where they publish

Papers

66 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOPrivate Information Retrieval: Share Conversions vs Decoding Polynomials.Amos Beimel, Or Lasri
2025TCCSimplified PIR and CDS Protocols and Improved Linear Secret-Sharing Schemes.Bar Alon, Amos Beimel, Or Lasri
2025TCCPolynomial Secret Sharing Schemes and Algebraic Matroids.Amos Beimel, Oriol Farrs, Adriana Moya
2025TCCCryptography with Weak Privacy.Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Hanjun Li
2024CRYPTOStructural Lower Bounds on Black-Box Constructions of Pseudorandom Functions.Amos Beimel, Tal Malkin, Noam Mazor
2024TCCNew Upper Bounds for Evolving Secret Sharing via Infinite Branching Programs.Bar Alon, Amos Beimel, Tamar Ben David, Eran Omri, Anat Paskin-Cherniavsky
2024TCCSecret-Sharing Schemes for High Slices.Amos Beimel, Oriol Farrs, Or Lasri, Oded Nir
2023STOCSuccinct Computational Secret Sharing.Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan
2023TCCCryptography from Planted Graphs: Security with Logarithmic-Size Messages.Damiano Abram, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan
2023TCCThree Party Secure Computation with Friends and Foes.Bar Alon, Amos Beimel, Eran Omri
2023TCCImproved Polynomial Secret-Sharing Schemes.Amos Beimel, Oriol Farrs, Or Lasri
2022STOCDynamic algorithms against an adaptive adversary: generic constructions and lower bounds.Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer
2021CRYPTOQuadratic Secret Sharing and Conditional Disclosure of Secrets.Amos Beimel, Hussien Othman, Naty Peter
2020COLTClosure Properties for Private Classification and Online Prediction.Noga Alon, Amos Beimel, Shay Moran, Uri Stemmer
2020EuroCryptEvolving Ramp Secret Sharing with a Small Gap.Amos Beimel, Hussien Othman
2020STOCBetter secret sharing via robust conditional disclosure of secrets.Benny Applebaum, Amos Beimel, Oded Nir, Naty Peter
2020TCCThe Share Size of Secret-Sharing Schemes for Almost All Access Structures and Graphs.Amos Beimel, Oriol Farrs
2020TCCOn the Round Complexity of the Shuffle Model.Amos Beimel, Iftach Haitner, Kobbi Nissim, Uri Stemmer
2019COLTPrivate Center Points and Learning of Halfspaces.Amos Beimel, Shay Moran, Kobbi Nissim, Uri Stemmer
2019EuroCryptSecret-Sharing Schemes for General and Uniform Access Structures.Benny Applebaum, Amos Beimel, Oriol Farrs, Oded Nir, Naty Peter
2018ASIACRYPTOptimal Linear Multiparty Conditional Disclosure of Secrets Protocols.Amos Beimel, Naty Peter
2018EuroCryptThe Complexity of Multiparty PSM Protocols and Related Models.Amos Beimel, Eyal Kushilevitz, Pnina Nissim
2018FOCSTighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling.Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2018SCNEvolving Ramp Secret-Sharing Schemes.Amos Beimel, Hussien Othman
2017EuroCryptAd Hoc PSM Protocols: Secure Computation Without Coordination.Amos Beimel, Yuval Ishai, Eyal Kushilevitz
2017TCCLinear Secret-Sharing Schemes for Forbidden Graph Access Structures.Amos Beimel, Oriol Farrs, Yuval Mintz, Naty Peter
2016SCNSecret Sharing Schemes for Dense Forbidden Graphs.Amos Beimel, Oriol Farrs, Naty Peter
2015SODALearning Privately with Labeled and Unlabeled Examples.Amos Beimel, Kobbi Nissim, Uri Stemmer
2015TCCComplete Characterization of Fairness in Secure Two-Party Computation of Boolean Functions.Gilad Asharov, Amos Beimel, Nikolaos Makriyannis, Eran Omri
2014CRYPTONon-Interactive Secure Multiparty Computation.Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Anat Paskin-Cherniavsky
2014TCCMulti-linear Secret-Sharing Schemes.Amos Beimel, Aner Ben-Efraim, Carles Padr, Ilya Tyomkin
2014TCCOn the Cryptographic Complexity of the Worst Functions.Amos Beimel, Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz
2012CRYPTOSecret Sharing Schemes for Very Dense Graphs.Amos Beimel, Oriol Farrs, Yuval Mintz
2011CRYPTO1/Amos Beimel, Yehuda Lindell, Eran Omri, Ilan Orlov
2010CRYPTOProtocols for Multiparty Coin Toss with Dishonest Majority.Amos Beimel, Eran Omri, Ilan Orlov
2010ICALPChoosing, Agreeing, and Eliminating in Communication Complexity.Amos Beimel, Sebastian Ben Daniel, Eyal Kushilevitz, Enav Weinreb
2010TCCBounds on the Sample Complexity for Private Learning and Private Data Release.Amos Beimel, Shiva Prasad Kasiviswanathan, Kobbi Nissim
2009TCCSecret Sharing and Non-Shannon Information Inequalities.Amos Beimel, Ilan Orlov
2008CRYPTODistributed Private Data Analysis: Simultaneously Solving How and What.Amos Beimel, Kobbi Nissim, Eran Omri
2008SCNOn Linear Secret Sharing for Connectivity in Directed Graphs.Amos Beimel, Anat Paskin
2008TCCMatroids Can Be Far from Ideal Secret Sharing.Amos Beimel, Noam Livne, Carles Padr
2007CRYPTOHow Should We Solve Search Problems Privately?Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb
2007TCCWeakly-Private Secret Sharing Schemes.Amos Beimel, Matthew K. Franklin
2007TCCPrivate Approximation of Clustering and Vertex Cover.Amos Beimel, Renen Hallak, Kobbi Nissim
2006STOCPrivate approximation of search problems.Amos Beimel, Paz Carmi, Kobbi Nissim, Enav Weinreb
2006SCNEdge Eavesdropping Games.Amos Beimel, Matthew K. Franklin
2006TCCOn Matroids and Non-ideal Secret Sharing.Amos Beimel, Noam Livne
2005SIROCCOOn Private Computation in Incomplete Networks.Amos Beimel
2005TCCCharacterizing Ideal Weighted Threshold Secret Sharing.Amos Beimel, Tamir Tassa, Enav Weinreb
2004ITWRT oblivious erasure correcting.Amos Beimel, Shlomi Dolev, Noam Singer
2004PODCBrief announcement: RT oblivious erasure correcting.Amos Beimel, Shlomi Dolev, Noam Singer
2004TCCA Quantitative Approach to Reductions in Secure Computation.Amos Beimel, Tal Malkin
2003FOCSSeparating the Power of Monotone Span Programs over Different Fields.Amos Beimel, Enav Weinreb
2003PODCEfficient reliable communication over partially authenticated networks.Amos Beimel, Lior Malka
2002FOCSBreaking the O(n1/(2k-1)) Barrier for Information-Theoretic Private Information Retrieval.Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Jean-Franois Raymond
2002SCNRobust Information-Theoretic Private Information Retrieval.Amos Beimel, Yoav Stahl
2001ICALPInformation-Theoretic Private Information Retrieval: A Unified Construction.Amos Beimel, Yuval Ishai
2000CRYPTOReducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing.Amos Beimel, Yuval Ishai, Tal Malkin
1999CRYPTOThe All-or-Nothing Nature of Two-Party Secure Computation.Amos Beimel, Tal Malkin, Silvio Micali
1999STOCOne-Way Functions Are Essential for Single-Server Private Information Retrieval.Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tal Malkin
1998COLTThe Query Complexity of Finding Local Minima in the Lattice.Amos Beimel, Felix Geller, Eyal Kushilevitz
1996FOCSOn the Applications of Multiplicity Automata in Learning.Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio
1995CRYPTOSecret Sharing with Public Reconstruction (Extended Abstract).Amos Beimel, Benny Chor
1995FOCSLower Bounds for Monotone Span Programs.Amos Beimel, Anna Gl, Mike Paterson
1993CRYPTOInteraction in Key Distribution Schemes (Extended Abstract).Amos Beimel, Benny Chor
1992CRYPTOUniversally Ideal Secret Sharing Schemes (Preliminary Version).Amos Beimel, Benny Chor