Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Bernard
    Last name: Chazelle
    DBLP: c/BernardChazelle
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 100 of 222  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Chu Wang, Bernard Chazelle.
    Gaussian Learning-Without-Recall in a dynamic social network.
    2017 American Control Conference, ACC 2017, Seattle, WA, USA, May 24-26, 2017 2017 (0) 2017
    Conference paper
    Bernard Chazelle, Chu Wang.
    Inertial Hegselmann-Krause Systems.
    IEEE Trans. Automat. Contr. 2017, Volume 62 (0) 2017
    Conference paper
    Bernard Chazelle.
    The Challenges of Natural Algorithms.
    Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20 - 24, 2016 2016 (0) 2016
    Conference paper
    Bernard Chazelle, Chu Wang.
    Self-Sustaining Iterated Learning.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Chu Wang, Qianxiao Li, Weinan E, Bernard Chazelle.
    Noisy Hegselmann-Krause systems: Phase transition and the 2R-conjecture.
    55th IEEE Conference on Decision and Control, CDC 2016, Las Vegas, NV, USA, December 12-14, 2016 2016 (0) 2016
    Conference paper
    Bernard Chazelle, Chu Wang.
    Inertial Hegselmann-Krause systems.
    2016 American Control Conference, ACC 2016, Boston, MA, USA, July 6-8, 2016 2016 (0) 2016
    Journal article
    Bernard Chazelle, Chu Wang.
    Inertial Hegselmann-Krause Systems.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Bernard Chazelle, Wolfgang Mulzer.
    Data Structures on Event Graphs.
    Algorithmica 2015, Volume 71 (0) 2015
    Conference paper
    Bernard Chazelle.
    Communication, Dynamics, and Renormalization.
    Algorithms and Complexity - 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings 2015 (0) 2015
    Conference paper
    Bernard Chazelle.
    Diffusive Influence Systems.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Journal article
    Bernard Chazelle.
    Algorithmic Renormalization for Network Dynamics.
    IEEE Trans. Network Science and Engineering 2015, Volume 2 (0) 2015
    Conference paper
    Bernard Chazelle.
    The Convergence of Bird Flocking.
    J. ACM 2014, Volume 61 (0) 2014
    Conference paper
    Bernard Chazelle.
    How Many Bits Can a Flock of Birds Compute?
    Theory of Computing 2014, Volume 10 (0) 2014
    Conference paper
    Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen.
    On the convergence of the Hegselmann-Krause system.
    Innovations in Theoretical Computer Science, ITCS '13, Berkeley, CA, USA, January 9-12, 2013 2013 (0) 2013
    Conference paper
    Bernard Chazelle, Wolfgang Mulzer.
    Data Structures on Event Graphs.
    Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Bernard Chazelle, Wolfgang Mulzer.
    Data Structures on Event Graphs
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Bernard Chazelle.
    The Dynamics of Influence Systems
    CoRR 2012, Volume 0 (0) 2012
    Journal article
    Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen.
    On the Convergence of the Hegselmann-Krause System
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Bernard Chazelle.
    The Dynamics of Influence Systems.
    53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012 2012 (0) 2012
    Conference paper
    Bernard Chazelle.
    Natural algorithms and influence systems.
    Commun. ACM 2012, Volume 55 (0) 2012
    Conference paper
    Bernard Chazelle, Wolfgang Mulzer.
    Computing Hereditary Convex Structures.
    Discrete Computational Geometry 2011, Volume 45 (0) 2011
    Conference paper
    Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri.
    Self-Improving Algorithms.
    SIAM J. Comput. 2011, Volume 40 (0) 2011
    Conference paper
    Bernard Chazelle, C. Seshadhri.
    Online geometric reconstruction.
    J. ACM 2010, Volume 58 (0) 2011
    Conference paper
    Bernard Chazelle.
    The Total s-Energy of a Multiagent System.
    SIAM J. Control and Optimization 2011, Volume 49 (0) 2011
    Conference paper
    Bernard Chazelle.
    The geometry of flocking.
    Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010 2010 (0) 2010
    Conference paper
    Bernard Chazelle.
    A geometric approach to collective motion.
    Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010 2010 (0) 2010
    Conference paper
    Bernard Chazelle.
    Analytical Tools for Natural Algorithms.
    Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 5-7, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Nir Ailon, Bernard Chazelle.
    Faster dimension reduction.
    Commun. CACM 2010, Volume 53 (0) 2010
    Journal article
    Bernard Chazelle.
    The Total s-Energy of a Multiagent System
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Bernard Chazelle, Wolfgang Mulzer.
    Computing hereditary convex structures.
    Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009 2009 (0) 2009
    Conference paper
    Bernard Chazelle.
    Natural algorithms.
    Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009 2009 (0) 2009
    Conference paper
    Eric Banks, Elena Nabieva, Bernard Chazelle, Ryan R. Peterson, Mona Singh.
    Analyzing and Interrogating Biological Networks (Abstract).
    Bioinformatics and Computational Biology, First International Conference, BICoB 2009, New Orleans, LA, USA, April 8-10, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Bernard Chazelle.
    The Convergence of Bird Flocking
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri.
    Self-Improving Algorithms
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Bernard Chazelle, Wolfgang Mulzer.
    Markov Incremental Constructions.
    Discrete Computational Geometry 2009, Volume 42 (0) 2009
    Journal article
    Nir Ailon, Bernard Chazelle.
    The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors.
    SIAM J. Comput. 2009, Volume 39 (0) 2009
    Journal article
    Eric Banks, Elena Nabieva, Bernard Chazelle, Mona Singh.
    Organization of Physical Interactomes as Uncovered by Network Schemas.
    PLoS Computational Biology 2008, Volume 4 (0) 2008
    Conference paper
    Bernard Chazelle, Wolfgang Mulzer.
    Markov incremental constructions.
    Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008 2008 (0) 2008
    Conference paper
    Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu.
    Property-Preserving Data Reconstruction.
    Algorithmica 2008, Volume 51 (0) 2008
    Conference paper
    Bernard Chazelle.
    Technical perspective: finding a good neighbor, near and fast.
    Commun. ACM 2008, Volume 51 (0) 2008
    Conference paper
    Bernard Chazelle, Ding Liu, Avner Magen.
    Approximate range searching in higher dimension.
    Comput. Geom. 2008, Volume 39 (0) 2008
    Conference paper
    Bernard Chazelle.
    Ushering in a New Era of Algorithm Design.
    Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu.
    Estimating the distance to a monotone function.
    Random Struct. Algorithms 2007, Volume 31 (0) 2007
    Conference paper
    Bernard Chazelle, C. Seshadhri.
    Online geometric reconstruction.
    Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 2006 (0) 2006
    Conference paper
    Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu.
    Self-improving algorithms.
    Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 (0) 2006
    Conference paper
    Nir Ailon, Bernard Chazelle.
    Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform.
    Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006 2006 (0) 2006
    Conference paper
    Nir Ailon, Bernard Chazelle.
    Information theory in property testing and monotonicity testing in higher dimension.
    Inf. Comput. 2006, Volume 204 (0) 2006
    Conference paper
    Bernard Chazelle, Ding Liu, Avner Magen.
    Sublinear Geometric Algorithms.
    Sublinear Algorithms, 17.07. - 22.07.2005 2006 (0) 2005
    Conference paper
    Bernard Chazelle.
    Algorithmic Techniques and Tools from Computational Geometry.
    46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings 2005 (0) 2005
    Conference paper
    Elena Nabieva, Kam Jim, Amit Agarwal, Bernard Chazelle, Mona Singh.
    Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps.
    Proceedings Thirteenth International Conference on Intelligent Systems for Molecular Biology 2005, Detroit, MI, USA, 25-29 June 2005 2005 (0) 2005
    Conference paper
    Nir Ailon, Bernard Chazelle.
    Information Theory in Property Testing and Monotonicity Testing in Higher Dimension.
    STACS 2005, 22nd Annual Symposium on Theoretical Aspects of Computer Science, Stuttgart, Germany, February 24-26, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Carleton L. Kingsford, Bernard Chazelle, Mona Singh.
    Solving and analyzing side-chain positioning problems using linear and integer programming.
    Bioinformatics 2005, Volume 21 (0) 2005
    Conference paper
    Sanjeev Arora, Bernard Chazelle.
    Is the thrill gone?
    Commun. ACM 2005, Volume 48 (0) 2005
    Conference paper
    Nir Ailon, Bernard Chazelle.
    Lower bounds for linear degeneracy testing.
    J. ACM 2005, Volume 52 (0) 2005
    Conference paper
    Bernard Chazelle, Ding Liu, Avner Magen.
    Sublinear Geometric Algorithms.
    SIAM J. Comput. 2006, Volume 35 (0) 2005
    Conference paper
    Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan.
    Approximating the Minimum Spanning Tree Weight in Sublinear Time.
    SIAM J. Comput. 2004, Volume 34 (0) 2005
    Book chapter
    Bernard Chazelle.
    The discrepancy method in computational geometry.
    Handbook of Discrete and Computational Geometry, Second Edition. 2004 (0) 2004
    Book chapter
    Bernard Chazelle.
    Cuttings.
    Handbook of Data Structures and Applications. 2004 (0) 2004
    Conference paper
    Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu.
    Estimating the Distance to a Monotone Function.
    Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Compu 2004 (0) 2004
    Conference paper
    Ding Liu, Bernard Chazelle, Avner Magen.
    Approximate range searching in higher dimension.
    CCCG 2004 (0) 2004
    Conference paper
    Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu.
    Property-Preserving Data Reconstruction.
    Algorithms and Computation, 15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004, Proceedings 2004 (0) 2004
    Conference paper
    Bernard Chazelle.
    Who says you have to look at the input? The brave new world of sublinear computing.
    Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004 2004 (0) 2004
    Conference paper
    Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal.
    The Bloomier filter: an efficient data structure for static support lookup tables.
    Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004 2004 (0) 2004
    Conference paper
    Nir Ailon, Bernard Chazelle.
    Lower bounds for linear degeneracy testing.
    Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004 2004 (0) 2004
    Conference paper
    Bernard Chazelle.
    The Power of Nonmonotonicity in Geometric Searching.
    Discrete Computational Geometry 2004, Volume 31 (0) 2004
    Conference paper
    Nir Ailon, Bernard Chazelle.
    Information Theory in Property Testing and Monotonicity Testing in Higher Dimension
    Electronic Colloquium on Computational Complexity (ECCC) 2004, Volume null (0) 2004
    Conference paper
    Bernard Chazelle, Carl Kingsford, Mona Singh.
    A Semidefinite Programming Approach to Side Chain Positioning with New Rounding Strategies.
    INFORMS Journal on Computing 2004, Volume 16 (0) 2004
    Conference paper
    Bernard Chazelle, Ding Liu.
    Lower bounds for intersection searching and fractional cascading in higher dimension.
    J. Comput. Syst. Sci. 2004, Volume 68 (0) 2004
    Conference paper
    Bernard Chazelle, Carl Kingsford, Mona Singh.
    The Side-Chain Positioning Problem: A Semidefinite Programming Formulation With New Rounding Schemes.
    PCK50 - Principles of Computing Knowledge, Paris C. Kanellakis Memorial Workshop, San Diego, California, USA, June 8th, 2003 2003 (0) 2003
    Conference paper
    Bernard Chazelle.
    Sublinear Computing.
    Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings 2003 (0) 2003
    Conference paper
    Bernard Chazelle, Ding Liu, Avner Magen.
    Sublinear geometric algorithms.
    Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA 2003 (0) 2003
    Conference paper
    Michael M. Kazhdan, Bernard Chazelle, David P. Dobkin, Thomas A. Funkhouser, Szymon Rusinkiewicz.
    A Reflective Symmetry Descriptor for 3D Models.
    Algorithmica 2003, Volume 38 (0) 2003
    Conference paper
    Bernard Chazelle.
    The power of nonmonotonicity in geometric searching.
    Symposium on Computational Geometry 2002 (0) 2002
    Conference paper
    Michael M. Kazhdan, Bernard Chazelle, David P. Dobkin, Adam Finkelstein, Thomas A. Funkhouser.
    A Reflective Symmetry Descriptor.
    Computer Vision - ECCV 2002, 7th European Conference on Computer Vision, Copenhagen, Denmark, May 28-31, 2002, Proceedings, Part II 2002 (0) 2002
    Conference paper
    Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán Adinolfi, Monique Teillaud.
    Splitting a Delaunay Triangulation in Linear Time.
    Algorithmica 2002, Volume 34 (0) 2002
    Conference paper
    Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin.
    Shape distributions.
    ACM Trans. Graph. 2002, Volume 21 (0) 2002
    Conference paper
    Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán Adinolfi, Monique Teillaud.
    Splitting a Delaunay Triangulation in Linear Time.
    Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings 2001 (0) 2001
    Conference paper
    Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan.
    Approximating the Minimum Spanning Tree Weight in Sublinear Time.
    Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings 2001 (0) 2001
    Conference paper
    Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin.
    Matching 3D Models with Shape Distributions.
    2001 International Conference on Shape Modeling and Applications (SMI 2001), 7-11 May 2001, Genoa, Italy 2001 (0) 2001
    Conference paper
    Bernard Chazelle, Ding Liu.
    Lower bounds for intersection searching and fractional cascading in higher dimension.
    STOC 2001 (0) 2001
    Conference paper
    Bernard Chazelle, Alexey Lvov.
    The Discrepancy of Boxes in Higher Dimension.
    Discrete Computational Geometry 2001, Volume 25 (0) 2001
    Conference paper
    Bernard Chazelle, Alexey Lvov.
    A Trace Bound for the Hereditary Discrepancy.
    Discrete Computational Geometry 2001, Volume 26 (0) 2001
    Conference paper
    Bernard Chazelle, Alexey Lvov.
    A trace bound for the hereditary discrepancy.
    Symposium on Computational Geometry 2000 (0) 2000
    Conference paper
    Bernard Chazelle.
    Irregularities of Distribution, Derandomization, and Complexity Theory.
    Foundations of Software Technology and Theoretical Computer Science, 20th Conference, FST TCS 2000 New Delhi, India, December 13-15, 2000, Proceedings. 2000 (0) 2000
    Conference paper
    Sigal Ar, Bernard Chazelle, Ayellet Tal.
    Self-customized BSP trees for collision detection.
    Comput. Geom. 2000, Volume 15 (0) 2000
    Conference paper
    Bernard Chazelle.
    The soft heap: an approximate priority queue with optimal error rate.
    J. ACM 2000, Volume 47 (0) 2000
    Conference paper
    Bernard Chazelle.
    A minimum spanning tree algorithm with Inverse-Ackermann type complexity.
    J. ACM 2000, Volume 47 (0) 2000
    Conference paper
    Bernard Chazelle.
    Geometric Searching over the Rationals.
    Algorithms - ESA '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings 1999 (0) 1999
    Conference paper
    Amit Chakrabarti, Bernard Chazelle, Benjamin Gum, Alexey Lvov.
    A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube.
    STOC 1999 (0) 1999
    Conference paper
    Hervé Brönnimann, Bernard Chazelle, Jirí Matousek.
    Product Range Spaces, Sensitive Sampling, and Derandomization.
    SIAM J. Comput. 1999, Volume 28 (0) 1999
    Conference paper
    Bernard Chazelle.
    Car-Pooling as a Data Structuring Device: The Soft Heap.
    Algorithms - ESA '98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings 1998 (0) 1998
    Conference paper
    Bernard Chazelle.
    The Discrepancy Method.
    Algorithms and Computation, 9th International Symposium, ISAAC '98, Taejon, Korea, December 14-16, 1998, Proceedings 1998 (0) 1998
    Conference paper
    Hervé Brönnimann, Bernard Chazelle.
    Optimal slope selection via cuttings.
    Comput. Geom. 1998, Volume 10 (0) 1998
    Conference paper
    Bernard Chazelle.
    A Spectral Approach to Lower Bounds with Applications to Geometric Searching.
    SIAM J. Comput. 1998, Volume 27 (0) 1998
    Conference paper
    Bernard Chazelle.
    A Faster Deterministic Algorithm for Minimum Spanning Trees.
    FOCS 1997 (0) 1997
    Conference paper
    Bernard Chazelle.
    Discrepancy Theory and Computational Geometry.
    Algorithms and Data Structures, 5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings 1997 (0) 1997
    Conference paper
    Bernard Chazelle, Leonidas Palios.
    Decomposing the Boundary of a Nonconvex Polyhedron.
    Algorithmica 1997, Volume 17 (0) 1997
    Conference paper
    Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal.
    Strategies for Polyhedral Surface Decomposition: an Experimental Study.
    Comput. Geom. 1997, Volume 7 (0) 1997
    Conference paper
    Bernard Chazelle.
    Lower Bounds for Off-Line Range Searching.
    Discrete Computational Geometry 1997, Volume 17 (0) 1997
    Conference paper
    Fred S. Roberts, Bernard Chazelle, Stephen R. Mahaney.
    Foreword.
    The Spin Verification System, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, August, 1996 1997 (0) 1996
    Show item 1 to 100 of 222  

    Your query returned 222 matches in the database.