Generating hard instances of lattice problems (extended abstract)

Miklós Ajtai

doi:10.1145/237814.237838

Abstract

Article Free Access Share on Generating hard instances of lattice problems (extended abstract) Author: M. Ajtai IBM Almaden Research Center, 650 Harry Road, San Jose, CA IBM Almaden Research Center, 650 Harry Road, San Jose, CAView Profile Authors Info & Claims STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of ComputingJuly 1996 Pages 99–108https://doi.org/10.1145/237814.237838Online:01 July 1996Publication History 632citation5,221DownloadsMetricsTotal Citations632Total Downloads5,221Last 12 Months876Last 6 weeks196 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Keywords

IBMCitationResearch centerComputer scienceLibrary scienceOperations researchEngineeringPolitical sciencePhysics

Affiliated Institutions

IBM (United States) US

Related Publications

How to personalize the Web

Rob Barrett , Paul P. Maglio , Daniel C. Kellem

Article Free Access Share on How to personalize the Web Authors: Rob Barrett IBM Almaden Research Center, 650 Harry Road, San Jose, CA IBM Almaden Research Center, 650 Harry Roa...

1997 Proceedings of the ACM SIGCHI Confere... 162 citations

Particle Systems—a Technique for Modeling a Class of Fuzzy Objects

William T. Reeves

article Free AccessParticle Systems—a Technique for Modeling a Class of Fuzzy Objects Author: W. T. Reeves Lucasfilm Ltd, P.O. Box 2009, San Rafael, CA Lucasfilm Ltd, P.O. Box 2...

1983 ACM Transactions on Graphics 1071 citations

Spectral partitioning

Charles J. Alpert , So-Zen Yao

Article Free Access Share on Spectral partitioning: the more eigenvectors, the better Authors: Charles J. Alpert UCLA Computer Science Department, Los Angeles, CA UCLA Computer ...

1995 202 citations

Horting hatches an egg

Charų C. Aggarwal , Joel L. Wolf , Kun‐Lung Wu +1 more

Article Free Access Share on Horting hatches an egg: a new graph-theoretic approach to collaborative filtering Authors: Charu C. Aggarwal IBM T. J. Watson Research Center, Yorkt...

1999 388 citations

Life, death, and lawfulness on the electronic frontier

James E. Pitkow , Peter Pirolli

Article Free Access Share on Life, death, and lawfulness on the electronic frontier Authors: James Pitkow Xerox Palo Alto Research Center, 3333 Coyote Hill Road, Palo Alto, CA X...

1997 Proceedings of the ACM SIGCHI Confere... 151 citations

Publication Info

Year: 1996
Type: article
Pages: 99-108
Citations: 1289
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Generating hard instances of lattice problems (extended abstract)

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

1289

OpenAlex

Cite This

APA Style

                            
                                    Miklós Ajtai
                                
                            (1996). 
                            Generating hard instances of lattice problems (extended abstract). 
                            
                            , 99-108.
                            https://doi.org/10.1145/237814.237838

Identifiers

DOI: 10.1145/237814.237838