Bernard Chazelle

ORCID

Publication Activity (10 Years)

Years Active: 1979-2024
Publications (10 Years): 26

Top Venues

Publications

Bernard Chazelle, Kritkorn Karntikoon, Jakob Nogler
The Geometry of Cyclical Social Trends. CoRR (2024)
Bernard Chazelle, Kritkorn Karntikoon
A Connectivity-Sensitive Approach to Consensus Dynamics. SAND (2023)
Yufei Zheng, Kritkorn Karntikoon, Bernard Chazelle
A Geometric Approach to Inelastic Collapse. J. Comput. Geom. 13 (1) (2022)
Bernard Chazelle, Kritkorn Karntikoon
Quick Relaxation in Collective Motion. CoRR (2022)
Bernard Chazelle, Kritkorn Karntikoon
Quick Relaxation in Collective Motion. CDC (2022)
Devavrat Vivek Dabke, Bernard Chazelle
Extracting Semantic Information from Dynamic Graphs of Geometric Data. COMPLEX NETWORKS (2021)
Borislav H. Hristov, Bernard Chazelle, Mona Singh
A Guided Network Propagation Approach to Identify Disease Genes that Combines Prior and New Information. RECOMB (2020)
Bernard Chazelle
On the Periodicity of Random Walks in Dynamic Networks. IEEE Trans. Netw. Sci. Eng. 7 (3) (2020)
Bernard Chazelle
A Sharp Bound on the s-Energy and Its Applications to Averaging Systems. IEEE Trans. Autom. Control. 64 (10) (2019)
Bernard Chazelle, Chu Wang
Iterated Learning in Dynamic Social Networks. J. Mach. Learn. Res. 20 (2019)
Bernard Chazelle
Some Observations on Dynamic Random Walks and Network Renormalization. FCT (2019)
Bernard Chazelle
Toward a Theory of Markov Influence Systems and their Renormalization. ITCS (2018)
Bernard Chazelle
Toward a Theory of Markov Influence Systems and their Renormalization. CoRR (2018)
Bernard Chazelle
A Sharp Bound on the s-Energy. CoRR (2018)
Chu Wang, Bernard Chazelle
Gaussian Learning-Without-Recall in a dynamic social network. ACC (2017)
Bernard Chazelle, Chu Wang
Inertial Hegselmann-Krause Systems. IEEE Trans. Autom. Control. 62 (8) (2017)
Bernard Chazelle, Chu Wang
Self-Sustaining Iterated Learning. ITCS (2017)
Bernard Chazelle
The Challenges of Natural Algorithms. GECCO (2016)
Chu Wang, Qianxiao Li, Weinan E, Bernard Chazelle
Noisy Hegselmann-Krause systems: Phase transition and the 2R-conjecture. CDC (2016)
Bernard Chazelle, Chu Wang
Inertial Hegselmann-Krause systems. ACC (2016)
Bernard Chazelle, Chu Wang
Self-Sustaining Iterated Learning. CoRR (2016)
Bernard Chazelle
Communication, Dynamics, and Renormalization. CIAC (2015)
Bernard Chazelle
Diffusive Influence Systems. SIAM J. Comput. 44 (5) (2015)
Bernard Chazelle
Algorithmic Renormalization for Network Dynamics. IEEE Trans. Netw. Sci. Eng. 2 (1) (2015)
Bernard Chazelle, Wolfgang Mulzer
Data Structures on Event Graphs. Algorithmica 71 (4) (2015)
Bernard Chazelle, Chu Wang
Inertial Hegselmann-Krause Systems. CoRR (2015)
Bernard Chazelle
The Convergence of Bird Flocking. J. ACM 61 (4) (2014)
Bernard Chazelle
How Many Bits Can a Flock of Birds Compute? Theory Comput. 10 (2014)
Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen
On the convergence of the Hegselmann-Krause system. ITCS (2013)
Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen
On the Convergence of the Hegselmann-Krause System CoRR (2012)
Bernard Chazelle
The Dynamics of Influence Systems CoRR (2012)
Bernard Chazelle, Wolfgang Mulzer
Data Structures on Event Graphs CoRR (2012)
Bernard Chazelle, Wolfgang Mulzer
Data Structures on Event Graphs. ESA (2012)
Bernard Chazelle
The Dynamics of Influence Systems. FOCS (2012)
Bernard Chazelle
Natural algorithms and influence systems. Commun. ACM 55 (12) (2012)
Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri
Self-Improving Algorithms. SIAM J. Comput. 40 (2) (2011)
Bernard Chazelle, C. Seshadhri
Online geometric reconstruction. J. ACM 58 (4) (2011)
Bernard Chazelle, Wolfgang Mulzer
Computing Hereditary Convex Structures. Discret. Comput. Geom. 45 (4) (2011)
Bernard Chazelle
The Total s-Energy of a Multiagent System. SIAM J. Control. Optim. 49 (4) (2011)
Bernard Chazelle
Analytical Tools for Natural Algorithms. ICS (2010)
Nir Ailon, Bernard Chazelle
Faster dimension reduction. Commun. ACM 53 (2) (2010)
Bernard Chazelle
The geometry of flocking. SCG (2010)
Bernard Chazelle
A geometric approach to collective motion. SCG (2010)
Bernard Chazelle
The Total s-Energy of a Multiagent System CoRR (2010)
Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri
Self-Improving Algorithms CoRR (2009)
Nir Ailon, Bernard Chazelle
The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors. SIAM J. Comput. 39 (1) (2009)
Bernard Chazelle, Wolfgang Mulzer
Markov Incremental Constructions. Discret. Comput. Geom. 42 (3) (2009)
Bernard Chazelle, Wolfgang Mulzer
Computing hereditary convex structures. SCG (2009)
Bernard Chazelle
Natural algorithms. SODA (2009)
Bernard Chazelle
The Convergence of Bird Flocking CoRR (2009)
Eric Banks, Elena Nabieva, Bernard Chazelle, Ryan Peterson, Mona Singh
Analyzing and Interrogating Biological Networks (Abstract). BICoB (2009)
Bernard Chazelle
Technical perspective: finding a good neighbor, near and fast. Commun. ACM 51 (1) (2008)
Eric Banks, Elena Nabieva, Bernard Chazelle, Mona Singh
Organization of Physical Interactomes as Uncovered by Network Schemas. PLoS Comput. Biol. 4 (10) (2008)
Bernard Chazelle, Ding Liu, Avner Magen
Approximate range searching in higher dimension. Comput. Geom. 39 (1) (2008)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Property-Preserving Data Reconstruction. Algorithmica 51 (2) (2008)
Bernard Chazelle, Wolfgang Johann Heinrich Mulzer
Markov incremental constructions. SCG (2008)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Estimating the distance to a monotone function. Random Struct. Algorithms 31 (3) (2007)
Bernard Chazelle
Ushering in a New Era of Algorithm Design. ICALP (2007)
Nir Ailon, Bernard Chazelle
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform. STOC (2006)
Bernard Chazelle, C. Seshadhri
Online geometric reconstruction. SCG (2006)
Nir Ailon, Bernard Chazelle
Information theory in property testing and monotonicity testing in higher dimension. Inf. Comput. 204 (11) (2006)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Self-improving algorithms. SODA (2006)
Sanjeev Arora, Bernard Chazelle
Is the thrill gone? Commun. ACM 48 (8) (2005)
Bernard Chazelle
Algorithmic Techniques and Tools from Computational Geometry. FOCS (2005)
Bernard Chazelle, Ding Liu, Avner Magen
Sublinear Geometric Algorithms. Sublinear Algorithms (2005)
Nir Ailon, Bernard Chazelle
Lower bounds for linear degeneracy testing. J. ACM 52 (2) (2005)
Bernard Chazelle, Ding Liu, Avner Magen
Sublinear Geometric Algorithms. SIAM J. Comput. 35 (3) (2005)
Nir Ailon, Bernard Chazelle
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension. STACS (2005)
Elena Nabieva, Kam Jim, Amit Agarwal, Bernard Chazelle, Mona Singh
Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. ISMB (Supplement of Bioinformatics) (2005)
Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan
Approximating the Minimum Spanning Tree Weight in Sublinear Time. SIAM J. Comput. 34 (6) (2005)
Carleton L. Kingsford, Bernard Chazelle, Mona Singh
Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinform. 21 (7) (2005)
Bernard Chazelle, Carl Kingsford, Mona Singh
A Semidefinite Programming Approach to Side Chain Positioning with New Rounding Strategies. INFORMS J. Comput. 16 (4) (2004)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Estimating the Distance to a Monotone Function. APPROX-RANDOM (2004)
Ding Liu, Bernard Chazelle, Avner Magen
Approximate range searching in higher dimension. CCCG (2004)
Bernard Chazelle, Ding Liu
Lower bounds for intersection searching and fractional cascading in higher dimension. J. Comput. Syst. Sci. 68 (2) (2004)
Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal
The Bloomier filter: an efficient data structure for static support lookup tables. SODA (2004)
Bernard Chazelle
The Power of Nonmonotonicity in Geometric Searching. Discret. Comput. Geom. 31 (1) (2004)
Nir Ailon, Bernard Chazelle
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension Electron. Colloquium Comput. Complex. (068) (2004)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Property-Preserving Data Reconstruction. ISAAC (2004)
Michael M. Kazhdan, Bernard Chazelle, David P. Dobkin, Thomas A. Funkhouser, Szymon Rusinkiewicz
A Reflective Symmetry Descriptor for 3D Models. Algorithmica 38 (1) (2004)
Nir Ailon, Bernard Chazelle
Lower bounds for linear degeneracy testing. STOC (2004)
Bernard Chazelle
Who says you have to look at the input? The brave new world of sublinear computing. SODA (2004)
Bernard Chazelle
Sublinear Computing. ESA (2003)
Bernard Chazelle, Carl Kingsford, Mona Singh
The Side-Chain Positioning Problem: A Semidefinite Programming Formulation With New Rounding Schemes. PCK50 (2003)
Bernard Chazelle, Ding Liu, Avner Magen
Sublinear geometric algorithms. STOC (2003)
Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin
Shape distributions. ACM Trans. Graph. 21 (4) (2002)
Bernard Chazelle
The power of nonmonotonicity in geometric searching. SCG (2002)
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud
Splitting a Delaunay Triangulation in Linear Time. Algorithmica 34 (1) (2002)
Michael M. Kazhdan, Bernard Chazelle, David P. Dobkin, Adam Finkelstein, Thomas A. Funkhouser
A Reflective Symmetry Descriptor. ECCV (2) (2002)
Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan
Approximating the Minimum Spanning Tree Weight in Sublinear Time. ICALP (2001)
Bernard Chazelle, Alexey Lvov
The Discrepancy of Boxes in Higher Dimension. Discret. Comput. Geom. 25 (4) (2001)
Bernard Chazelle, Ding Liu
Lower bounds for intersection searching and fractional cascading in higher dimension. STOC (2001)
Bernard Chazelle, Alexey Lvov
A Trace Bound for the Hereditary Discrepancy. Discret. Comput. Geom. 26 (2) (2001)
Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin
Matching 3D Models with Shape Distributions. Shape Modeling International (2001)
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud
Splitting a Delaunay Triangulation in Linear Time. ESA (2001)
Bernard Chazelle
A minimum spanning tree algorithm with Inverse-Ackermann type complexity. J. ACM 47 (6) (2000)
Bernard Chazelle, Alexey Lvov
A trace bound for the hereditary discrepancy. SCG (2000)
Bernard Chazelle
The soft heap: an approximate priority queue with optimal error rate. J. ACM 47 (6) (2000)
Sigal Ar, Bernard Chazelle, Ayellet Tal
Self-customized BSP trees for collision detection. Comput. Geom. 15 (1-3) (2000)
Bernard Chazelle
Irregularities of Distribution, Derandomization, and Complexity Theory. FSTTCS (2000)

Bernard Chazelle.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Bernard Chazelle