Stal Aanderaa Hao Wang Lars Aarvik Martin Abadi Zohar Manna James

Total Page:16

File Type:pdf, Size:1020Kb

Stal Aanderaa Hao Wang Lars Aarvik Martin Abadi Zohar Manna James Don Heller J. von zur Gathen Rodney Howell Mark Buckingham Moshe VardiHagit Attiya Raymond Greenlaw Henry Foley Tak-Wah Lam Chul KimEitan Gurari Jerrold W. GrossmanM. Kifer J.F. Traub Brian Leininger Martin Golumbic Amotz Bar-Noy Volker Strassen Catriel Beeri Prabhakar Raghavan Louis E. Rosier Daniel M. Kan Danny Dolev Larry Ruzzo Bala Ravikumar Hsu-Chun Yen David Eppstein Herve Gallaire Clark Thomborson Rajeev Raman Miriam Balaban Arthur Werschulz Stuart Haber Amir Ben-Amram Hui Wang Oscar H. Ibarra Samuel Eilenberg Jim Gray Jik Chang Vardi Amdursky H.T. Kung Konrad Jacobs William Bultman Jacob Gonczarowski Tao Jiang Orli Waarts Richard ColePaul Dietz Zvi Galil Vivek Gore Arnaldo V. Moura Daniel Cohen Kunsoo Park Raffaele Giancarlo Qi Zheng Eli Shamir James Thatcher Cathy McGeoch Clark Thompson Sam Kim Karol Borsuk G.M. Baudet Steve Fortune Michael Harrison Julius Plucker NicholasMichael Tran Palis Daniel Lehmann Wilhelm MaakMartin Dietzfelbinger Arthur Banks Wolfgang Maass Kimberly King Dan Gordon Shafee Give'on Jean Musinski Eric Allender Pino Italiano Serge Plotkin Anil Kamath Jeanette Schmidt-Prozan Moti Yung Amiram Yehudai Felix Klein Joseph Naor John H. Holland Donald Stanat Jon Bentley Trudy Weibel Stefan Mazurkiewicz Daniela Rus Walter Kirchherr Harvey Garner Erich Hecke Martin Strauss Shalom Tsur Ivan Havel Marc Snir John Hopcroft E.F. Codd Chandrajit Bajaj Eli Upfal Guy Blelloch T.K. Dey Ferdinand Lindemann Matt GellerJohn Beatty Bernhard Zeigler James Wyllie Kurt Schutte Norman Scott Ogden Rood Karl Lieberherr Waclaw Sierpinski Carl V. Page Ronald Greenberg Erwin Engeler Robert Millikan Al Aho Richard Courant Fred Kruher W.R. Ham Jim Driscoll David Hilbert Lloyd Devore Shmuel Agmon Charles E. Leiserson Shlomo Kipnis Tomasz Radzik M.A. Sridhar Merrick Furst Cynthia Dwork Bernays R.L. Matson Erhard Schmidt Takeo Kanade Claude-Andre Christen Georgy Fedoseevich Voronoi Bruce Maggs Gordon Wilfong Tom Howell Steve Schwartz Haskell Curry Jerry Spinrad Jean-Jacques Pansiot Heinz Hopf D.C. Duncan Scholem Mandelbrojt Teiji TakagiHugo Steinhaus Victor Milenkovic Saunders MacLaneHerman Weyl Marios C. Papaefthymiou Lyle McGeoch Andrew Goldberg Samuel Bent Bob Wilber ? Benison Robert Soare Andrei Andreevich Markov Jacobo Valdes Anil Nerode Ernst Specker Robert Kennedy Cynthia Phillips Daniel Sleator Mark Kac O.S. Duffendack Jacques Hadamard Michael Kharitonov Michael Morley Shokichi Iyanaga Adam L. Buchsbaum Martin Furer Sandeep Bhatt Michael Stob Walter Schnyder Thomas C. Cormen James K. Park Pafnuty Lvovich Chebyshev Benny Chor Richard Tenney Balaji Raghavachari AlexanderBradley T. C.Ishii KuszmaulMiller Maley Rex Dwyer Burton Kaliski Tom Lengauer Harry Kesten K.T. Compton Ron Pinter Robert E. Tarjan Terry Millar Kenkichi Iwasawa Robert E. Schapire John Gilbert Don Woods Nikolai Dmitrievich Brashman Raimund Seidel Mark Manasse Ed Granirer O.W. Richardson Robert Sloan Nina Amenta Eugene Luks Vincent Wino Bengt Aspvall Ronald L. Rivest Neal E. Young Monika R. Henzinger Peter Mark ? von_Littrov Greg Nelson Robert W. Floyd Tony Lau Kenneth Blaha J.J. Thomson Errol Lloyd Alan T. Sherman ? Lakshman David Plaisted Jean Blair Andrea LaPaugh Maria Klawe S.S. RaviAvrim BlumSally Goldman J.C. Earley Austin Lobo Eric Kaltofen Thomas Valente Bob Caviness Tom Standish Leo Bachmair Alan Perlis Nachum Dershowitz Mary Shaw Michael Rusinowitch Bob Wagner Jieh Hsiang Zohar Manna Yiftach Ravid Maria Paola Bonacina Adi Shamir Yair Bartal Jean Vuillemin Philippe Flajolet Amos Fiat R. Ravi Marianne Baudinet Ajit Agrawal Martin Abadi Moty Ricklin Ashok Chandra Philip Klein Yuval Rabani John Hershberger Jean-Marie Cadiou Robert Cohen Yoni Malachi Thomas A. Henzinger Wen-Chin Chen William Scherlis Ben Moszkowski Pierre Wolper Sairam Subramanian Roberto Tamassia P. Krishnan Leonidas J. Guibas Roberto Vacca G.D. Ramkumar Majid Sarragzadeh Jeff Vitter Mordecai Golin Jorge Stolfi Shmuel Katz Mark H. Nodine Franco PreparataIoannis Tollis Gianfranco Bilardi Paul G. Howard Robert Sedgewick Jyh-Han Lin Mark Allen Weiss Doron Peled Nancy Amato D.T. Lee Moti Ben-Ari Andrei Broder Yonit Kesten John Leuchner Rattikorn Hewett Donald E. Knuth Dan Greene Orna Lichtenstein Rob Calderbank Amir Pnueli Giora Slutzki Roni Rosner Marshall Hall John Hobby Lenore Zuck Tsutomu Kamimura Mike Plass Craig Rich Nissim Francez Oystein Ore Chris van_Wyk C.L. Pekeris Tmima Koren Mike Fredman Muli SafraOded Maler Ross Casley Mark Brown Rivka Sherman Lyle Ramshaw Thor Skolem RamseyLuis Haddad Trabb Pardo Mike Fellows David Magerman Vaughan Pratt David Harel R. Carnap Axel Thue Doron Drusinsky Vineet Gupta Gideon Avrahami Yishai Feldman Roger CrewJay Gischer A. Hartzhorn Bob Streett L. Chiaraviglio Mike Merritt Rich DeMillo Prasoon Tiwari George Varghese James Burns Michael Wu Kenneth Goldman Martha Kosa Hosame Abu-Amara Eugene Stark Michael Loui Nancy Lynch Jennifer Welch David Luginbuhl Jerry Trahan Mark Tuttle Injong Rhee Alan Fekete Albert Meyer Isaac SaiasBrian Coan Robert Roos David Mumford Piotr Berman David Udin Juan Garay Thomas E. Cheatham Charles Rackoff Robert Shostak Christopher Wilson Ben Wegbreit Peter Bloniarz Patrick Lincoln Leonid A. Levin Jon Riecke Brian Howard Ramesh ViswanathanJohn Mitchell Robert Moll Jie Wang Joel Seiferas Sophie Fischer Larry StockmeyerEd McCreightJeff Jaffe My Hoang Dinesh Katiyar Adam Grove Joe Halpern B. Krishnamurthy Leen Torenvliet Jun Tarui Harry BuhrmanSteven Homer Yoram Moses Mart Trautwein Daphne Koller Nils Nilsson Theo M.V. Janssen Gerald Sacks Lenore Blum Joost Engelfriet Michael Machtey Phil Long Gregorz Rozenberg Harvey Friedman David Haussler Assaf Marron Andrzej Pelc David McQueen Andrzej Ehrenfeucht Leo Harrington Barkley Rosser Ker-I Ko Wiktor Marek Wen-Guey Tzeng Witold Lipski Gene Myers Ron Fagin Tomasz Imielinski George Collins Jan Chomicki Andrzej Mostowski Daniel Moore Robert Vaught John Kececioglu Krzysztof Apt Ellis Horowitz Alfred Tarski A. Skowron Jim Royer Keh-Jian Chen Anil M. Shende Chen-Chung Chang Dimiter Vakarelov Slavian Radev Yookun Cho Eliezer Dekel Greg Riccardi Tom McLaughlin Stanislaw Lefniewski Helena Rasiowa Sartaj Sahni John Case Laura Sanchis Mark Fulk Kathleen Romanik Igor Walukiewicz Eshrat ArjomandiPeter B. Gibbons Teofilo Gonzalez Pawel Urzyczyn Gad Landau Baruch Schieber Mahandren Velauthapillai Sanjay Jain Carl Smith Kirk Pruhs Jerzy Tiuryn Uzi Vishkin Derek G. Corneil Sing-Ling Lee Charles Colbourn Kelly Gotleib Jerzy Tyszkiewicz Tom Rigles Howard Motteler Udi Manber Amir Herzberg Erez Petrank Damian Niwinski Mark Keil Yossi Shiloach Anne Condon Oded Goldreich G. Ehrlich H. VenkateswaranMartin TompaAlbert Greenberg Richard LadnerR.W. Robinson Alon Itai Stefan Nilsson Ewan Tempero Hugo Krawczyk Yehoshua Perl Heather Woll Donald Chinn Soma Chaudhuri Shimon Even Arne Andersson Baruch Awerbuch Mickey Rodeh Veysi Isler Fanica Gavril R. Bar Yehuda Svante Carlsson Joan Lawry Bengt J. Nilsson Oded Kariv Bulent Ozguc Theo Pavlidis Sergio RajsbaumYacov Yacobi Jingsen Chen Paul Larson Kelly Gottlieb Leslie M. GoldschlagerDan Brand John Mylopoulos Bruce Kapron Paul Beame Hao Wang Robert Reckhow Frank Tompa Norman I. Badler Rolf Karlsson Pedro Celis Ken Krohn Sylvia Osborn Brian Allen Stal Aanderaa Walter Savitch Joseph O'Rourke Andrej Brodnik Joseph Culberson Jan Cuny Stephen Cook K.M. Venkataraman Derek Oppen Ian Munro Subhash Suri Ross Overbeek Raymond Board Talal Maghrabi Walter Cunto Thomas Papadakis Alok Aggarwal Jim Hoover See P.William Toh H. Mitchell Patrick Dymond Venkatesh Raman Bill Rounds Aime J. Bayle David Rolston Patricio Poblete Ann Yasuhara Martin Dowd John Lipson Thang Bui Jennifer J. BurgCharles E. Hughes Hendra SuwandaAlfredo Viola Dina Kravets W.E. Singletary Nick Reingold Lenny Pitt Romas Aleliunas Forouzan GolshaniPeter D. WhiteAntony Faustini Pierre McKenzie John Mayberry Nevenka Dimitrova Bob Moenck Samir Khuller Steve Matthews Tom Leighton William Boone Dana Scott John Rompel Kenneth Kunen Sampath KannanPete GemmellJoan Boyar William Farmer Richard Beigel Dana Angluin Paul Pilgrim Ken Manders Mark Krentel Seth Malitz Eugene Madison William T. ScottYoon-Sup Um Michael Fourman William W. Wadge Yves Marcoux Rene Peralta Steve Guattery George Sacerdote Vijay Vazirani Gordon Stuart David Juedes Bill Sakoda Peter Shor Brian Mayoh Weichang Du Nathan Friedman John Longley Istvan Simon John Gill Dick Hamlet Mehmet Orgun Ali Yaghi Allan Borodin Gary Miller Webb Miller Gilles Brassard Susan Landau P. RondogiannisSenhua Tao David Kirkpatrick Jack Lutz Teresa Przytycka Stephen Garland Hillel Gazit Fran Berman Mikael Goldmann Bob Ritchie Joachim Grollmann Ray Strong John Addison Andre Berthiaume Shang-Hua Teng Roy Rubinstein Zoran Obradovic Alexander Kechris Viggo Kann Scott Decatur Scott Huddleston Alan Selman Phokion Kolaitis MingDesh Li Vivian Ranjan Sewelson Johan Hastad Bruce Parker Alistair Sinclair David Blackwell James Kadin Jeffrey Shallit Fred Springsteel A. Thomasian Ian Parberry Paul Axt Jack Carlyle Sarah Mocas Jin-yi Cai Thanasis Tsantilas John Geske M. de_Rougement Pankaj Rohatgi Yiannis Moschovakis Ted Baker Joe Kilian Stephen Kleene Steve Mahaney Leslie G. Valiant Maria Luisa Bonet Ashish V. Naik Ronitt Rubinfeld Shafi Goldwasser Kousha Etessami Luc Longpre Mark Jerrum Forbes Lewis Pei-Yuan Yan Chao-Kuei Hung Leslie Goldberg Steven Lindell Neil Immerman Bill Aiello Lori Clarke Michael S. Paterson Lefteris Kirousis Richard Chang Moni Naor Carl Sturtivant Sam Buss Gene Rose Yishai Mansour Paul Goldberg W.F. McColl Doug Ierardi Len Berman Stephen Bloch Simon Kochen Dean Krafft
Recommended publications
  • Mihir Bellare Curriculum Vitae Contents
    Mihir Bellare Curriculum vitae August 2018 Department of Computer Science & Engineering, Mail Code 0404 University of California at San Diego 9500 Gilman Drive, La Jolla, CA 92093-0404, USA. Phone: (858) 534-4544 ; E-mail: [email protected] Web Page: http://cseweb.ucsd.edu/~mihir Contents 1 Research areas 2 2 Education 2 3 Distinctions and Awards 2 4 Impact 3 5 Grants 4 6 Professional Activities 5 7 Industrial relations 5 8 Work Experience 5 9 Teaching 6 10 Publications 6 11 Mentoring 19 12 Personal Information 21 2 1 Research areas ∗ Cryptography and security: Provable security; authentication; key distribution; signatures; encryp- tion; protocols. ∗ Complexity theory: Interactive and probabilistically checkable proofs; approximability ; complexity of zero-knowledge; randomness in protocols and algorithms; computational learning theory. 2 Education ∗ Massachusetts Institute of Technology. Ph.D in Computer Science, September 1991. Thesis title: Randomness in Interactive Proofs. Thesis supervisor: Prof. S. Micali. ∗ Massachusetts Institute of Technology. Masters in Computer Science, September 1988. Thesis title: A Signature Scheme Based on Trapdoor Permutations. Thesis supervisor: Prof. S. Micali. ∗ California Institute of Technology. B.S. with honors, June 1986. Subject: Mathematics. GPA 4.0. Class rank 4 out of 227. Summer Undergraduate Research Fellow 1984 and 1985. ∗ Ecole Active Bilingue, Paris, France. Baccalauréat Série C, June 1981. 3 Distinctions and Awards ∗ PET (Privacy Enhancing Technologies) Award 2015 for publication [154]. ∗ Fellow of the ACM (Association for Computing Machinery), 2014. ∗ ACM Paris Kanellakis Theory and Practice Award 2009. ∗ RSA Conference Award in Mathematics, 2003. ∗ David and Lucille Packard Foundation Fellowship in Science and Engineering, 1996. (Twenty awarded annually in all of Science and Engineering.) ∗ Test of Time Award, ACM CCS 2011, given for [81] as best paper from ten years prior.
    [Show full text]
  • Design and Analysis of Secure Encryption Schemes
    UNIVERSITY OF CALIFORNIA, SAN DIEGO Design and Analysis of Secure Encryption Schemes A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Computer Science by Michel Ferreira Abdalla Committee in charge: Professor Mihir Bellare, Chairperson Professor Yeshaiahu Fainman Professor Adriano Garsia Professor Mohan Paturi Professor Bennet Yee 2001 Copyright Michel Ferreira Abdalla, 2001 All rights reserved. The dissertation of Michel Ferreira Abdalla is approved, and it is acceptable in quality and form for publication on micro¯lm: Chair University of California, San Diego 2001 iii DEDICATION To my father (in memorian) iv TABLE OF CONTENTS Signature Page . iii Dedication . iv Table of Contents . v List of Figures . vii List of Tables . ix Acknowledgements . x Vita and Publications . xii Fields of Study . xiii Abstract . xiv I Introduction . 1 A. Encryption . 1 1. Background . 2 2. Perfect Privacy . 3 3. Modern cryptography . 4 4. Public-key Encryption . 5 5. Broadcast Encryption . 5 6. Provable Security . 6 7. Concrete Security . 7 B. Contributions . 8 II E±cient public-key encryption schemes . 11 A. Introduction . 12 B. De¯nitions . 17 1. Represented groups . 17 2. Message Authentication Codes . 17 3. Symmetric Encryption . 19 4. Asymmetric Encryption . 21 C. The Scheme DHIES . 23 D. Attributes and Advantages of DHIES . 24 1. Encrypting with Di±e-Hellman: The ElGamal Scheme . 25 2. De¯ciencies of ElGamal Encryption . 26 3. Overcoming De¯ciencies in ElGamal Encryption: DHIES . 29 E. Di±e-Hellman Assumptions . 31 F. Security against Chosen-Plaintext Attack . 38 v G. Security against Chosen-Ciphertext Attack . 41 H. ODH and SDH .
    [Show full text]
  • Communications of the Acm
    COMMUNICATIONS CACM.ACM.ORG OF THEACM 11/2014 VOL.57 NO.11 Scene Understanding by Labeling Pixels Evolution of the Product Manager The Data on Diversity On Facebook, Most Ties Are Weak Keeping Online Reviews Honest Association for Computing Machinery tvx-full-page.pdf-newest.pdf 1 11/10/2013 12:03 3-5 JUNE, 2015 BRUSSELS, BELGIUM Course and Workshop C proposals by M 15 November 2014 Y CM Paper Submissions by MY 12 January 2015 CY CMY K Work in Progress, Demos, DC, & Industrial Submissions by 2 March 2015 Welcoming Submissions on Content Production Systems & Infrastructures Devices & Interaction Techniques Experience Design & Evaluation Media Studies Data Science & Recommendations Business Models & Marketing Innovative Concepts & Media Art TVX2015.COM [email protected] ACM Books M MORGAN& CLAYPOOL &C PUBLISHERS Publish your next book in the ACM Digital Library ACM Books is a new series of advanced level books for the computer science community, published by ACM in collaboration with Morgan & Claypool Publishers. I’m pleased that ACM Books is directed by a volunteer organization headed by a dynamic, informed, energetic, visionary Editor-in-Chief (Tamer Özsu), working closely with a forward-looking publisher (Morgan and Claypool). —Richard Snodgrass, University of Arizona books.acm.org ACM Books ◆ will include books from across the entire spectrum of computer science subject matter and will appeal to computing practitioners, researchers, educators, and students. ◆ will publish graduate level texts; research monographs/overviews of established and emerging fields; practitioner-level professional books; and books devoted to the history and social impact of computing. ◆ will be quickly and attractively published as ebooks and print volumes at affordable prices, and widely distributed in both print and digital formats through booksellers and to libraries and individual ACM members via the ACM Digital Library platform.
    [Show full text]
  • David Luckham Is the Keynote Speaker at Pen,” He Says
    45-iAGEJul-Influ 14/7/04 4:02 pm Page 45 PERSPECTIVE INFLUENCER Man of events or the first year after David vision. As they do so, they will undoubt- Luckham’s book, The Power of Events, edly turn to Luckham’s book for a was published in 2002, it did what grounding in the design principles. F Power of Events most technical books do: disappeared The is based on years of into the academic ether. The publishers, research work at Stanford and two years he says, didn’t promote it at all, and its as CTO of a software start-up working in technical nature put it beyond the reach the field. The book is a technical mani- of most readers. festo for CEP – the ability of systems to As a result, it looked like the ‘event- recognise and respond to complex, inter- driven revolution’, of which the Stanford related events in real time. University Emeritus Professor is the lead- Luckham has spent 22 years as a ing and most passionate advocate, would Professor of Electrical Engineering at be postponed for a few years more. Stanford, and many years before that Stanford University But then, in mid-2003, two important doing ground-breaking work at Emeritus Professor David US technical journals gave the book Harvard, Stanford, UCLA and MIT. But highly positive reviews, and interest his presentations, and the first half of Luckham has spent began to grow. Sales began to rise, at first his book, at least, are in plain English, decades studying event slowly, then dramatically. Luckham star- full of clear examples of why CEP will processing.
    [Show full text]
  • Benchmarks for IP Forwarding Tables
    Reviewers James Abello Richard Cleve Vassos Hadzilacos Dimitris Achilioptas James Clippinger Jim Hafner Micah Adler Anne Condon Torben Hagerup Oswin Aichholzer Stephen Cook Armin Haken William Aiello Tom Cormen Shai Halevi Donald Aingworth Dan Dooly Eric Hansen Susanne Albers Oliver Duschka Refael Hassin Eric Allender Martin Dyer Johan Hastad Rajeev Alur Ran El-Yaniv Lisa Hellerstein Andris Ambainis David Eppstein Monika Henzinger Amihood Amir Jeff Erickson Tom Henzinger Artur Andrzejak Kousha Etessami Jeremy Horwitz Boris Aronov Will Evans Russell Impagliazzo Sanjeev Arora Guy Even Piotr Indyk Amotz Barnoy Ron Fagin Sandra Irani Yair Bartal Michalis Faloutsos Ken Jackson Julien Basch Martin Farach-Colton David Johnson Saugata Basu Uri Feige John Jozwiak Bob Beals Joan Feigenbaum Bala Kalyandasundaram Paul Beame Stefan Felsner Ming-Yang Kao Steve Bellantoni Faith Fich Haim Kaplan Micahel Ben-Or Andy Fingerhut Bruce Kapron Josh Benaloh Paul Fischer Michael Kaufmann Charles Bennett Lance Fortnow Michael Kearns Marshall Bern Steve Fortune Sanjeev Khanna Nikolaj Bjorner Alan Frieze Samir Khuller Johannes Blomer Anna Gal Joe Kilian Avrim Blum Naveen Garg Valerie King Dan Boneh Bernd Gartner Philip Klein Andrei Broder Rosario Gennaro Spyros Kontogiannis Nader Bshouty Ashish Goel Gilad Koren Adam Buchsbaum Michel Goemans Dexter Kozen Lynn Burroughs Leslie Goldberg Dina Kravets Ran Canetti Paul Goldberg S. Ravi Kumar Pei Cao Oded Goldreich Eyal Kushilevitz Moses Charikar John Gray Stephen Kwek Chandra Chekuri Dan Greene Larry Larmore Yi-Jen Chiang
    [Show full text]
  • UNIVERSITY of CALIFORNIA RIVERSIDE Unsupervised And
    UNIVERSITY OF CALIFORNIA RIVERSIDE Unsupervised and Zero-Shot Learning for Open-Domain Natural Language Processing A Dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Computer Science by Muhammad Abu Bakar Siddique June 2021 Dissertation Committee: Dr. Evangelos Christidis, Chairperson Dr. Amr Magdy Ahmed Dr. Samet Oymak Dr. Evangelos Papalexakis Copyright by Muhammad Abu Bakar Siddique 2021 The Dissertation of Muhammad Abu Bakar Siddique is approved: Committee Chairperson University of California, Riverside To my family for their unconditional love and support. i ABSTRACT OF THE DISSERTATION Unsupervised and Zero-Shot Learning for Open-Domain Natural Language Processing by Muhammad Abu Bakar Siddique Doctor of Philosophy, Graduate Program in Computer Science University of California, Riverside, June 2021 Dr. Evangelos Christidis, Chairperson Natural Language Processing (NLP) has yielded results that were unimaginable only a few years ago on a wide range of real-world tasks, thanks to deep neural networks and the availability of large-scale labeled training datasets. However, existing supervised methods assume an unscalable requirement that labeled training data is available for all classes: the acquisition of such data is prohibitively laborious and expensive. Therefore, zero-shot (or unsupervised) models that can seamlessly adapt to new unseen classes are indispensable for NLP methods to work in real-world applications effectively; such models mitigate (or eliminate) the need for collecting and annotating data for each domain. This dissertation ad- dresses three critical NLP problems in contexts where training data is scarce (or unavailable): intent detection, slot filling, and paraphrasing. Having reliable solutions for the mentioned problems in the open-domain setting pushes the frontiers of NLP a step towards practical conversational AI systems.
    [Show full text]
  • Understanding the Hidden Web
    Introduction General Framework Different Modules Conclusion Understanding the Hidden Web Pierre Senellart Athens University of Economics & Business, 28 July 2008 Introduction General Framework Different Modules Conclusion Simple problem Contact all co-authors of Serge Abiteboul. It’s easy! You just need to: Find all co-authors. For each of them, find their current email address. Introduction General Framework Different Modules Conclusion Advanced Scholar Search Advanced Search Tips | About Google Scholar Find articles with all of the words with the exact phrase with at least one of the words without the words where my words occur Author Return articles written by e.g., "PJ Hayes" or McCarthy Publication Return articles published in e.g., J Biol Chem or Nature Date Return articles published between — e.g., 1996 Subject Areas Return articles in all subject areas. Return only articles in the following subject areas: Biology, Life Sciences, and Environmental Science Business, Administration, Finance, and Economics Chemistry and Materials Science Engineering, Computer Science, and Mathematics Medicine, Pharmacology, and Veterinary Science Physics, Astronomy, and Planetary Science Social Sciences, Arts, and Humanities ©2007 Google Introduction General Framework Different Modules Conclusion Advanced Scholar Search Advanced Search Tips | About Google Scholar Find articles with all of the words with the exact phrase with at least one of the words without the words where my words occur Author Return articles written by e.g., "PJ Hayes" or McCarthy Publication
    [Show full text]
  • Diffie and Hellman Receive 2015 Turing Award Rod Searcey/Stanford University
    Diffie and Hellman Receive 2015 Turing Award Rod Searcey/Stanford University. Linda A. Cicero/Stanford News Service. Whitfield Diffie Martin E. Hellman ernment–private sector relations, and attracts billions of Whitfield Diffie, former chief security officer of Sun Mi- dollars in research and development,” said ACM President crosystems, and Martin E. Hellman, professor emeritus Alexander L. Wolf. “In 1976, Diffie and Hellman imagined of electrical engineering at Stanford University, have been a future where people would regularly communicate awarded the 2015 A. M. Turing Award of the Association through electronic networks and be vulnerable to having for Computing Machinery for their critical contributions their communications stolen or altered. Now, after nearly to modern cryptography. forty years, we see that their forecasts were remarkably Citation prescient.” The ability for two parties to use encryption to commu- “Public-key cryptography is fundamental for our indus- nicate privately over an otherwise insecure channel is try,” said Andrei Broder, Google Distinguished Scientist. fundamental for billions of people around the world. On “The ability to protect private data rests on protocols for a daily basis, individuals establish secure online connec- confirming an owner’s identity and for ensuring the integ- tions with banks, e-commerce sites, email servers, and the rity and confidentiality of communications. These widely cloud. Diffie and Hellman’s groundbreaking 1976 paper, used protocols were made possible through the ideas and “New Directions in Cryptography,” introduced the ideas of methods pioneered by Diffie and Hellman.” public-key cryptography and digital signatures, which are Cryptography is a practice that facilitates communi- the foundation for most regularly used security protocols cation between two parties so that the communication on the Internet today.
    [Show full text]
  • The Best Nurturers in Computer Science Research
    The Best Nurturers in Computer Science Research Bharath Kumar M. Y. N. Srikant IISc-CSA-TR-2004-10 http://archive.csa.iisc.ernet.in/TR/2004/10/ Computer Science and Automation Indian Institute of Science, India October 2004 The Best Nurturers in Computer Science Research Bharath Kumar M.∗ Y. N. Srikant† Abstract The paper presents a heuristic for mining nurturers in temporally organized collaboration networks: people who facilitate the growth and success of the young ones. Specifically, this heuristic is applied to the computer science bibliographic data to find the best nurturers in computer science research. The measure of success is parameterized, and the paper demonstrates experiments and results with publication count and citations as success metrics. Rather than just the nurturer’s success, the heuristic captures the influence he has had in the indepen- dent success of the relatively young in the network. These results can hence be a useful resource to graduate students and post-doctoral can- didates. The heuristic is extended to accurately yield ranked nurturers inside a particular time period. Interestingly, there is a recognizable deviation between the rankings of the most successful researchers and the best nurturers, which although is obvious from a social perspective has not been statistically demonstrated. Keywords: Social Network Analysis, Bibliometrics, Temporal Data Mining. 1 Introduction Consider a student Arjun, who has finished his under-graduate degree in Computer Science, and is seeking a PhD degree followed by a successful career in Computer Science research. How does he choose his research advisor? He has the following options with him: 1. Look up the rankings of various universities [1], and apply to any “rea- sonably good” professor in any of the top universities.
    [Show full text]
  • A Closer Look at the Sorption Behavior of Nonionic Surfactants in Marine Sediment
    A closer look at the sorption behavior of nonionic surfactants in marine sediment Steven Droge Droge, S. / A closer look at the sorption behavior of nonionic surfactants in marine sediment. PhD thesis, 2008, Institute for Risk Assessment Sciences (IRAS), Utrecht University, The Netherlands ISBN 978-90-393-4774-4 Printed by Ridderprint Cover picture: The Great Wave off Kanagawa by Hokusai (ca. 1830-32) Design by Martijn Dorresteijn A closer look at the sorption behavior of nonionic surfactants in marine sediment Een nadere beschouwing van het sorptiegedrag van niet-ionogene oppervlakte-aktieve stoffen in marien sediment (met een samenvatting in het Nederlands) Proefschrift ter verkrijging van de graad van doctor aan de Universiteit Utrecht op gezag van de rector magnificus, prof.dr. J. C. Stoof, ingevolge het besluit van het college voor promoties in het openbaar te verdedigen op dinsdag 25 maart 2008 des middags te 4.15 uur door Stefanus Theodorus Johannes Droge geboren op 19 februari 1978 te Alkmaar Promotor: Prof.dr. W. Seinen Co-promotor: Dr. J. L. M. Hermens The research described in this thesis was financially supported by ERASM (Environmental Risk Assessment and Management), a joint platform of the European detergent and surfactants producers [A.I.S.E (Association Internationale de la Savonnerie, de la Détergence et des Produits d’Entretien) and CESIO (Comité Européen des Agents Surface et de leurs Intermédiaires Organiques)] CONTENTS Chapter 1 1 General Introduction Chapter 2 25 Analysis of Freely Dissolved Alcohol Ethoxylate Homologues
    [Show full text]
  • A Complete Bibliography of Publications in the Journal of Computer and System Sciences
    A Complete Bibliography of Publications in the Journal of Computer and System Sciences Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: [email protected], [email protected], [email protected] (Internet) WWW URL: http://www.math.utah.edu/~beebe/ 26 May 2021 Version 1.04 Title word cross-reference (s; t) [1475]. 0(n) [1160]. 1 [270]. 1 − L [1371, 924]. 12n2 [450]. 2 [3525, 3184, 2191, 1048, 3402, 1500, 3364, 2034, 2993, 834, 2473, 3101]. f2; 3g [2843]. #09111 [1814]. #AM01053M 2pn 1=3 − 2 O(n ) [1862, 1877, 1904]. #better 5X8 els [1856]. 2 [2353]. 2 [445]. 2 [1977]. 3 #better 5X8 els.pdf [1856]. #BIS [3184]. [1920, 2242, 2827, 2374, 1961, 2825, 3240, · #BIS-hardness #CSP 1071, 1133]. 43 [3620]. 4 Log2N [655]. 5=4 [3184]. ∗ 0 #econdirectM [1612]. 8 [2998]. =? [1433]. [858]. [2696, 2908, 2500, 3508]. 1 ∗ NP [1893]. #HA03022M [1860, 1875]. [1625, 3418, 1085]. [1523]. [3194]. NP[O(log n)] p ⊆ PH #HA05062N [1876]. #HA05062O [2235]. [995]. 2 [2235]. [1849, 1861]. #HA06043M [1501]. 2 [3418]. H [1565]. a [426, 289]. [1892, 1871, 1889]. #HA08111M [1846]. A[P (x); 2x; x + 1] [500]. Ax = λBx [377]. b · #P [1195, 3598, 1261, 1264]. [3253]. β [3444]. [3418]. d #praise 5X8 els.pdf [1832]. [2527, 1362, 3256, 3563]. δ [3553]. `p [2154]. #sciencejobs N [1802]. [1551, 2617, 1864, 1693]. g [3312]. h [1019]. K [1320, 2756, 191, 3494, 1300, 1546, 3286, #P [1373].
    [Show full text]
  • A Framework for Representing Knowledge Marvin Minsky MIT-AI Laboratory Memo 306, June, 1974. Reprinted in the Psychology of Comp
    A Framework for Representing Knowledge Marvin Minsky MIT-AI Laboratory Memo 306, June, 1974. Reprinted in The Psychology of Computer Vision, P. Winston (Ed.), McGraw-Hill, 1975. Shorter versions in J. Haugeland, Ed., Mind Design, MIT Press, 1981, and in Cognitive Science, Collins, Allan and Edward E. Smith (eds.) Morgan-Kaufmann, 1992 ISBN 55860-013-2] FRAMES It seems to me that the ingredients of most theories both in Artificial Intelligence and in Psychology have been on the whole too minute, local, and unstructured to account–either practically or phenomenologically–for the effectiveness of common-sense thought. The "chunks" of reasoning, language, memory, and "perception" ought to be larger and more structured; their factual and procedural contents must be more intimately connected in order to explain the apparent power and speed of mental activities. Similar feelings seem to be emerging in several centers working on theories of intelligence. They take one form in the proposal of Papert and myself (1972) to sub-structure knowledge into "micro-worlds"; another form in the "Problem-spaces" of Newell and Simon (1972); and yet another in new, large structures that theorists like Schank (1974), Abelson (1974), and Norman (1972) assign to linguistic objects. I see all these as moving away from the traditional attempts both by behavioristic psychologists and by logic-oriented students of Artificial Intelligence in trying to represent knowledge as collections of separate, simple fragments. I try here to bring together several of these issues by pretending to have a unified, coherent theory. The paper raises more questions than it answers, and I have tried to note the theory's deficiencies.
    [Show full text]