Auction dynamics: a volume constrained MBO scheme

DOI10.1016/J.JCP.2017.10.036MaRDI QIDQ1700735zbMATH OpenOpenAlexFDO

Authors Ekaterina Merkurjev, Selim Esedoḡlu, Matthew Jacobs

Publication date 22 February 2018

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2017.10.036

zbMATH Keywords

assignment problemauction algorithmsmachine learningminimal partitionsthreshold dynamicsvolume constrained curvature motion

Mathematics Subject Classification ID

Discrete geometry (52C99) Discrete location and assignment (90B80) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• The auction algorithm for assignment and other network flow problems
• Auction algorithms for network flow problems: A tutorial introduction
• Second order threshold dynamics schemes for two phase motion by mean curvature
• The auction algorithm: A distributed relaxation method for the assignment problem
• Graph Merriman-Bence-Osher as a semidiscrete implicit Euler scheme for graph Allen-Cahn flow

Cites work

• A diffusion-generated approach to multiphase motion
• A PDE-based fast local level set method
• A simple scheme for volume-preserving motion by mean curvature
• Abstract Regular Polytopes
• Algorithms for the Assignment and Transportation Problems
• Capturing the behavior of bubbles and drops using the variational level set approach
• Convergence of thresholding schemes incorporating bulk effects
• Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds
• Convolution kernels and stability of threshold dynamics methods
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• Efficient algorithms for diffusion-generated motion by mean curvature
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• scientific article; zbMATH DE number 53116 (Why is no real title available?)
• scientific article; zbMATH DE number 1239298 (Why is no real title available?)
• scientific article; zbMATH DE number 1153207 (Why is no real title available?)
• scientific article; zbMATH DE number 6253975 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• Kernels with prescribed surface tension \& mobility for threshold dynamics schemes
• Manifold regularization: a geometric framework for learning from labeled and unlabeled examples
• Mean curvature, threshold dynamics, and phase field theory on finite graphs
• Reverse Auction and the Solution of Inequality Constrained Assignment Problems
• The auction algorithm for the transportation problem
• The honeycomb conjecture
• The Voronoi implicit interface method for computing multiphase physics
• Threshold dynamics for networks with arbitrary surface tensions
• Threshold dynamics for the piecewise constant Mumford-Shah functional
• Training invariant support vector machines

Cited in

(18)

• Stochastic block models are a discrete surface tension
• An efficient iterative method for reconstructing surface from point clouds
• Deep convolutional neural networks with spatial regularization, volume and star-shape priors for image segmentation
• An improved threshold dynamics method for wetting dynamics
• Compressive sensing for cut improvement and local clustering
• Mass-conserving diffusion-based dynamics on graphs
• A diffusion generated method for orthogonal matrix-valued fields
• A Characteristic Function-Based Algorithm for Geodesic Active Contours
• Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
• Classification and image processing with a semi‐discrete scheme for fidelity forced Allen–Cahn on graphs
• An unconditionally stable threshold dynamics method for the Willmore flow
• An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs
• A compressed sensing based least squares approach to semi-supervised local cluster extraction
• Connected-component preserving image segmentation using the iterative convolution-thresholding method
• An efficient threshold dynamics method for topology optimization for fluids
• Additive-bias-correction variational model for noisy and intensity-inhomogeneous image segmentation
• Weighted, multiphase, volume-preserving mean curvature flow as limit of the MBO scheme on manifolds
• Segmenting objects with imbalanced sizes via smooth and sparse dual optimal transport

Describes a project that uses

Uses Software

• SGTlight
• MNIST
• COIL-100

This page was built for publication: Auction dynamics: a volume constrained MBO scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1700735)