Search results for "isoperimetric"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
166	B. V. Subramanya Bharadwaj, L. Sunil Chandran, Anita Das 0001	Isoperimetric Problem and Meta-Fibonacci Sequences.	COCOON	2008	DBLP DOI BibTeX RDF
94	David Sinclair, Andrew Blake 0001	Isoperimetric Normalization of Planar Curves.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	closed planar curves, isoperimetric normalization, projective group PGL(2), piecewise smooth closed curve, invariant shape descriptor, image processing, computational geometry, object recognition, edge detection, canonical form
69	Leo J. Grady	Fast, Quality, Segmentation of Large Volumes - Isoperimetric Distance Trees.	ECCV (3)	2006	DBLP DOI BibTeX RDF
58	Stefan Dobrev, Imrich Vrto	Two Broadcasting Problems in Faulty Hypercubes.	WG	1999	DBLP DOI BibTeX RDF	isoperimetric problem, fault tolerance, distributed computing, broadcasting, hypercube
53	Christian Houdré, Prasad Tetali	Isoperimetric Invariants For Product Markov Chains and Graph Products.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 60J05, 60J27, 60F10
53	Serge Lawrencenko, Michael D. Plummer, Xiaoya Zha	Isoperimetric Constants of Infinite Plane Graphs.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
53	Christian Houdré	Mixed and Isoperimetric Estimates on the Log-Sobolev Constants of Graphs and Markov Chains.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C99, 60J10, 68R10
53	Sergei L. Bezrukov, Robert Elsässer	Edge-Isoperimetric Problems for Cartesian Powers of Regular Graphs.	WG	2001	DBLP DOI BibTeX RDF
45	László Lovász 0001, Miklós Simonovits	The Mixing Rate of Markov Chains, an Isoperimetric Inequality, and Computing the Volume	FOCS	1990	DBLP DOI BibTeX RDF	mixing rate, Markov chains, running-time, conductance, convex body, convex body, isoperimetric inequality, time-reversible
41	Hagit Attiya, Keren Censor	Tight bounds for asynchronous randomized consensus.	J. ACM	2008	DBLP DOI BibTeX RDF	Distributed computing, lower bound, randomized algorithms, shared-memory, isoperimetric inequality
41	Manjeet Rege, Ming Dong 0001, Jing Hua 0001	Graph theoretical framework for simultaneously integrating visual and textual features for efficient web image clustering.	WWW	2008	DBLP DOI BibTeX RDF	isoperimetric, consistency, co-clustering, web images
41	Hagit Attiya, Keren Censor	Tight bounds for asynchronous randomized consensus.	STOC	2007	DBLP DOI BibTeX RDF	distributed computing, lower bound, randomized algorithms, shared-memory, isoperimetric inequality
41	Joakim Lindblad, Ingela Nyström	Surface Area Estimation of Digitized 3D Objects Using Local Computations.	DGCI	2002	DBLP DOI BibTeX RDF	accuracy, shape analysis, rotation invariance, marching cubes, isoperimetric inequality
36	Prasad Raghavendra, David Steurer, Prasad Tetali	Approximations for the isoperimetric and spectral profile of graphs and related parameters.	STOC	2010	DBLP DOI BibTeX RDF	graph expansion, small-set expansion, sparse principal component analysis, spectral profile, approximation algorithm, semidefinite programming
36	Manjeet Rege, Ming Dong 0001, Farshad Fotouhi	Bipartite isoperimetric graph partitioning for data co-clustering.	Data Min. Knowl. Discov.	2008	DBLP DOI BibTeX RDF	Eigenvalues and eigenvectors, Data mining, Clustering, Singular value decomposition, Graph algorithms, Linear systems
36	Peter Brass, Kyue D. Kim, Hyeon-Suk Na, Chan-Su Shin	Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem.	ISAAC	2007	DBLP DOI BibTeX RDF
36	Christian Houdré, T. Stoyanov	Expansion And Isoperimetric Constants For Product Graphs.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C50, 68E10, 68Q01, 60C05, 60E15, 05C99
36	Leo J. Grady, Eric L. Schwartz	Isoperimetric Graph Partitioning for Image Segmentation.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	special architectures, algorithms, computer vision, applications, graph algorithms, image representation, graphs and networks, Graph-theoretic methods
36	Manjeet Rege, Ming Dong 0001, Farshad Fotouhi	Co-clustering Documents and Words Using Bipartite Isoperimetric Graph Partitioning.	ICDM	2006	DBLP DOI BibTeX RDF
36	Itai Benjamini, Gady Kozma	A Resistance Bound Via An Isoperimetric Inequality.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 60J45, 60K, 60C05
36	Alan Siegel	An Isoperimetric Theorem in Plane Geometry.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
36	L. Sunil Chandran, Telikepalli Kavitha, C. R. Subramanian 0001	Isoperimetric Inequalities and the Width Parameters of Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
36	Jean-Pierre Tillich, Gilles Zémor	An Overview of the Isoperimetric Method in Coding Theory.	IMACC	1999	DBLP DOI BibTeX RDF
33	Ben Morris, Yuval Peres	Evolving sets and mixin.	STOC	2003	DBLP DOI BibTeX RDF	Markov chain, MCMC, conductance, mixing time, martingale
33	Sergei L. Bezrukov, Sajal K. Das 0001, Robert Elsässer	Optimal Cuts for Powers of the Petersen Graph.	WG	1999	DBLP DOI BibTeX RDF
25	László Lovász 0001, Santosh S. Vempala	Hit-and-run from a corner.	STOC	2004	DBLP DOI BibTeX RDF	sampling, random walks, isoperimetric inequalities
25	Ravi Kannan, Guangxing Li	Sampling According to the Multivariate Normal Density.	FOCS	1996	DBLP DOI BibTeX RDF	multivariate normal density, n dependent random variables, positive definite matrix, positive orthant, rapidly mixing Markov Chains, log-concave functions, Markov processes, polynomial time, convex set, random variables, geometric property, probability density, isoperimetric inequality
25	Noga Alon, Gil Kalai, Moty Ricklin, Larry J. Stockmeyer	Lower Bounds on the Competitive Ratio for Mobile User Tracking and Distributed Job Scheduling (Extended Abstract)	FOCS	1992	DBLP DOI BibTeX RDF	vertex isoperimetric problem, mobile user tracking, distributed job scheduling, maximum job delay, combinatorial techniques, distributed algorithm, hypercube, linear algebra, competitive ratio, expanding graph, harmonic analysis
20	Andrew Vince	An Extremal Graph Problem on a Grid and an Isoperimetric Problem for Polyominoes.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
20	Raphaël Prunier	Fuglede-Type Arguments for Isoperimetric Problems and Applications to Stability Among Convex Shapes.	SIAM J. Math. Anal.	2024	DBLP DOI BibTeX RDF
20	Stanley Alama, Lia Bronsard, Xin Yang Lu, Chong Wang	Core Shells and Double Bubbles in a Weighted Nonlocal Isoperimetric Problem.	SIAM J. Math. Anal.	2024	DBLP DOI BibTeX RDF
20	Tao Li, Qinglai Wei, Fei-Yue Wang 0001	Multistep Look-Ahead Policy Iteration for Optimal Control of Discrete-Time Nonlinear Systems With Isoperimetric Constraints.	IEEE Trans. Syst. Man Cybern. Syst.	2024	DBLP DOI BibTeX RDF
20	David Iglesias, Eduardo Lucas	On a Characterization of Lattice Cubes via Discrete Isoperimetric Inequalities.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
20	Matteo Novaga, Emanuele Paolini, Eugene Stepanov, Vincenzo Maria Tortorelli	Isoperimetric planar clusters with infinitely many regions.	Networks Heterog. Media	2023	DBLP DOI BibTeX RDF
20	Gilbert Labelle	Probability distributions arising from isoperimetric random triangles.	Maple Trans.	2023	DBLP DOI BibTeX RDF
20	Manuel Fernandez V	On the ≠0 Isoperimetric Coefficient of Measurable Sets.	CoRR	2023	DBLP DOI BibTeX RDF
20	Stefan Steinerberger	The boundary of a graph and its isoperimetric inequality.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
20	Gastão S. F. Frederico, Matheus J. Lazo, Maria Nilde Barreto, José Vanterler da Costa Sousa	Higher-Order Noether's Theorem for Isoperimetric Variational Problems.	J. Optim. Theory Appl.	2023	DBLP DOI BibTeX RDF
20	Sergei L. Bezrukov, Nikola Kuzmanovski, Jounglag Lim	Pull-push method: A new approach to edge-isoperimetric problems.	Discret. Math.	2023	DBLP DOI BibTeX RDF
20	Savin Treanta, Izhar Ahmad	Controlled nonlinear dynamics generated by isoperimetric constrained optimization problems involving second-order partial derivatives.	Syst. Control. Lett.	2023	DBLP DOI BibTeX RDF
20	Hadley Black, Iden Kalemaj, Sofya Raskhodnikova	Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing.	ICALP	2023	DBLP DOI BibTeX RDF
20	Hadley Black, Deeparnab Chakrabarty, C. Seshadhri 0001	Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester.	STOC	2023	DBLP DOI BibTeX RDF
20	Cyrus Rashtchian, William Raynaud	Edge Isoperimetric Inequalities for Powers of the Hypercube.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
20	Zilin Jiang, Amir Yehudayoff	An Isoperimetric Inequality for Hamming Balls and Local Expansion in Hypercubes.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
20	Youjiang Lin, Dongmeng Xi	Orlicz affine isoperimetric inequalities for star bodies.	Adv. Appl. Math.	2022	DBLP DOI BibTeX RDF
20	Hadley Black, Deeparnab Chakrabarty, C. Seshadhri 0001	Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an $\widetilde{O}(n\sqrt{d})$ Monotonicity Tester.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
20	Lei Yu 0003	Edge-isoperimetric inequalities and ball-noise stability: Linear programming and probabilistic approaches.	J. Comb. Theory, Ser. A	2022	DBLP DOI BibTeX RDF
20	Hadley Black, Deeparnab Chakrabarty, C. Seshadhri 0001	Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester.	CoRR	2022	DBLP DOI BibTeX RDF
20	Ronen Eldan, Guy Kindler, Noam Lifshitz, Dor Minzer	Isoperimetric Inequalities Made Simpler.	CoRR	2022	DBLP DOI BibTeX RDF
20	Mingzu Zhang, Zhaoxia Tian, Lianzhu Zhang	A novel view: edge isoperimetric methods and reliability evaluation of several kinds of conditional edge-connectivity of interconnection networks.	CoRR	2022	DBLP DOI BibTeX RDF
20	Savin Treanta	Lagrange-Hamilton Approach in Optimization Problems with Isoperimetric-Type Constraints.	J. Optim. Theory Appl.	2022	DBLP DOI BibTeX RDF
20	David Iglesias, Eduardo Lucas, Jesús Yepes Nicolás	On discrete Brunn-Minkowski and isoperimetric type inequalities.	Discret. Math.	2022	DBLP DOI BibTeX RDF
20	Curtis Sparks, Nathan Justus, Ross L. Hatton, Nick Gravish	Amoeba-inspired swimming through isoperimetric modulation of body shape.	IROS	2022	DBLP DOI BibTeX RDF
20	Shota Shigetomi, Kenji Kajiwara	Explicit formulas for isoperimetric deformations of smooth and discrete elasticae.	JSIAM Lett.	2021	DBLP DOI BibTeX RDF
20	Wei Wang 0284, Lijuan Liu	Complex Lp affine isoperimetric inequalities.	Adv. Appl. Math.	2021	DBLP DOI BibTeX RDF
20	Savin Treanta	On a Class of Isoperimetric Constrained Controlled Optimization Problems.	Axioms	2021	DBLP DOI BibTeX RDF
20	Varun S. Jog	Reverse Euclidean and Gaussian Isoperimetric Inequalities for Parallel Sets With Applications.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
20	John Haslegrave, Christoforos Panagiotis	Site percolation and isoperimetric inequalities for plane graphs.	Random Struct. Algorithms	2021	DBLP DOI BibTeX RDF
20	Zachary M. Hammond, Nathan S. Usevitch, Sean Follmer	Grasp Analysis and Manipulation Kinematics for Isoperimetric Truss Robots.	ICRA	2021	DBLP DOI BibTeX RDF
20	Anthony D. Stuart, Zachary M. Hammond, Sean Follmer	Balloon Animal Robots: Reconfigurable Isoperimetric Inflated Soft Robots.	IROS	2021	DBLP DOI BibTeX RDF
20	Dror Drach, Or Ordentlich, Ofer Shayevitz	Binary Maximal Correlation Bounds and Isoperimetric Inequalities via Anti-Concentration.	ISIT	2021	DBLP DOI BibTeX RDF
20	Balan Vijayakumari, Ramasubramania Raja Kirubalini, Centhil Raj Manisha	Cadaver identification with dental radiographs using isoperimetric and nodal graph approach.	IET Biom.	2020	DBLP DOI BibTeX RDF
20	Alejandro Erickson, Javier Navaridas, Iain A. Stewart	Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge isoperimetric problems in graphs.	J. Comput. Syst. Sci.	2020	DBLP DOI BibTeX RDF
20	Hadley Black, Iden Kalemaj, Sofya Raskhodnikova	Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
20	Michal Przykucki, Alexander Roberts	Vertex-isoperimetric stability in the hypercube.	J. Comb. Theory, Ser. A	2020	DBLP DOI BibTeX RDF
20	Varun S. Jog	Reverse Lebesgue and Gaussian isoperimetric inequalities for parallel sets with applications.	CoRR	2020	DBLP BibTeX RDF
20	Hadley Black, Iden Kalemaj, Sofya Raskhodnikova	Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing.	CoRR	2020	DBLP BibTeX RDF
20	Paul Zhang, Daryl R. DeFord, Justin Solomon 0001	Medial Axis Isoperimetric Profiles.	CoRR	2020	DBLP BibTeX RDF
20	Nicolás García Trillos, Ryan Murray 0001, Matthew Thorpe	From graph cuts to isoperimetric inequalities: Convergence rates of Cheeger cuts on data clouds.	CoRR	2020	DBLP BibTeX RDF
20	Lei Yu	Edge-Isoperimetric Inequalities and Ball-Noise Stability: Linear Programming and Probabilistic Approaches.	CoRR	2020	DBLP BibTeX RDF
20	Nathan S. Usevitch, Zachary M. Hammond, Mac Schwager, Allison M. Okamura, Elliot W. Hawkes, Sean Follmer	An untethered isoperimetric soft robot.	Sci. Robotics	2020	DBLP DOI BibTeX RDF
20	Eero Räty	Uniqueness in Harper's vertex-isoperimetric theorem.	Discret. Math.	2020	DBLP DOI BibTeX RDF
20	Steven Heilman	A periodic isoperimetric problem related to the unique games conjecture.	Random Struct. Algorithms	2020	DBLP DOI BibTeX RDF
20	Paul Zhang, Daryl R. DeFord, Justin Solomon 0001	Medial Axis Isoperimetric Profiles.	Comput. Graph. Forum	2020	DBLP DOI BibTeX RDF
20	Shay Deutsch, Andrea L. Bertozzi, Stefano Soatto	Zero Shot Learning with the Isoperimetric Loss.	AAAI	2020	DBLP DOI BibTeX RDF
20	Sravan Danda, Aditya Challa, B. S. Daya Sagar, Laurent Najman	Revisiting the Isoperimetric Graph Partitioning Problem.	IEEE Access	2019	DBLP DOI BibTeX RDF
20	Silviu-Aurelian Urziceanu	Necessary Optimality Conditions in Isoperimetric Constrained Optimal Control Problems.	Symmetry	2019	DBLP DOI BibTeX RDF
20	Yilun Shang	Isoperimetric Numbers of Randomly Perturbed Intersection Graphs.	Symmetry	2019	DBLP DOI BibTeX RDF
20	Alice M. W. Hui, Muhammad Adib Surani, Sanming Zhou	The vertex-isoperimetric number of the incidence and non-incidence graphs of unitals.	Des. Codes Cryptogr.	2019	DBLP DOI BibTeX RDF
20	Daryl R. DeFord, Hugo Lavenant, Zachary Schutzman, Justin Solomon 0001	Total Variation Isoperimetric Profiles.	SIAM J. Appl. Algebra Geom.	2019	DBLP DOI BibTeX RDF
20	Guillermo Lobos, Alvaro Hancco, Valério Ramos Batista	The Isoperimetric Problem in a Lattice of H3.	CoRR	2019	DBLP BibTeX RDF
20	Shay Deutsch, Andrea L. Bertozzi, Stefano Soatto	Zero Shot Learning with the Isoperimetric Loss.	CoRR	2019	DBLP BibTeX RDF
20	Jorge A. Becerril, Karla L. Cortez	Normality and Uniqueness of Multipliers in Isoperimetric Control Problems.	J. Optim. Theory Appl.	2019	DBLP DOI BibTeX RDF
20	David Ellis, Nathan Keller, Noam Lifshitz	On a biased edge isoperimetric inequality for the discrete cube.	J. Comb. Theory, Ser. A	2019	DBLP DOI BibTeX RDF
20	Shay Deutsch, Iacopo Masi, Stefano Soatto	Finding Structure in Point Cloud Data with the Robust Isoperimetric Loss.	SSVM	2019	DBLP DOI BibTeX RDF
20	Andrew Elvey Price, Muhammad Adib Surani, Sanming Zhou	The Isoperimetric Number of the Incidence Graph of PG(n, q).	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
20	François Générau, Édouard Oudet	Large Volume Minimizers of a Nonlocal Isoperimetric Problem: Theoretical and Numerical Approaches.	SIAM J. Math. Anal.	2018	DBLP DOI BibTeX RDF
20	Ernst Kuwert, Yuxiang Li	Asymptotics of Willmore Minimizers with Prescribed Small Isoperimetric Ratio.	SIAM J. Math. Anal.	2018	DBLP DOI BibTeX RDF
20	David Ellis, Imre Leader	An isoperimetric inequality for antipodal subsets of the discrete cube.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
20	Sergei L. Bezrukov, Pavle Bulatovic, Nikola Kuzmanovski	New infinite family of regular edge-isoperimetric graphs.	Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
20	Leighton Pate Barnes, Ayfer Özgür, Xiugang Wu	An Isoperimetric Result on High-Dimensional Spheres.	CoRR	2018	DBLP BibTeX RDF
20	Daryl R. DeFord, Hugo Lavenant, Zachary Schutzman, Justin Solomon 0001	Total Variation Isoperimetric Profiles.	CoRR	2018	DBLP BibTeX RDF
20	Omer Angel, Itai Benjamini, Nizan Horesh	An Isoperimetric Inequality for Planar Triangulations.	Discret. Comput. Geom.	2018	DBLP DOI BibTeX RDF
20	Peter Keevash, Eoin Long	A stability result for the cube edge isoperimetric inequality.	J. Comb. Theory, Ser. A	2018	DBLP DOI BibTeX RDF
20	Subhash Khot, Dor Minzer, Muli Safra	On Monotonicity Testing and Boolean Isoperimetric-type Theorems.	SIAM J. Comput.	2018	DBLP DOI BibTeX RDF
20	Elisa Davoli, Paolo Piovano, Ulisse Stefanelli	Sharp N3/4 Law for the Minimizers of the Edge-Isoperimetric Problem on the Triangular Lattice.	J. Nonlinear Sci.	2017	DBLP DOI BibTeX RDF
20	Ellen Veomett, Emmanuel Tsukerman	A General Method to Determine Limiting Optimal Shapes for Edge-Isoperimetric Inequalities.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
20	Ramin Javadi, Saleh Ashkboos	An Efficient Parallel Data Clustering Algorithm Using Isoperimetric Number of Trees.	CoRR	2017	DBLP BibTeX RDF
20	Steven Heilman	A Periodic Isoperimetric Problem Related to the Unique Games Conjecture.	CoRR	2017	DBLP BibTeX RDF
20	Florian Martin 0002	Frustration and isoperimetric inequalities for signed graphs.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF