Auction dynamics: a volume constrained MBO scheme

DOI10.1016/j.jcp.2017.10.036zbMath1380.52018OpenAlexW2766962042MaRDI QIDQ1700735

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

threshold dynamicsassignment problemmachine learningminimal partitionsauction algorithmsvolume constrained curvature motion

Mathematics Subject Classification ID

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

Related Items (max. 100)

Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance ⋮ Mass-conserving diffusion-based dynamics on graphs ⋮ 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 ⋮ An improved threshold dynamics method for wetting dynamics ⋮ Stochastic block models are a discrete surface tension ⋮ An efficient iterative method for reconstructing surface from point clouds ⋮ A diffusion generated method for orthogonal matrix-valued fields ⋮ A Characteristic Function-Based Algorithm for Geodesic Active Contours ⋮ Deep convolutional neural networks with spatial regularization, volume and star-shape priors for image segmentation ⋮ Compressive Sensing for Cut Improvement and Local Clustering

Uses Software

• MNIST
• SGTlight
• COIL-100

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The auction algorithm for the transportation problem
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• A diffusion-generated approach to multiphase motion
• Efficient algorithms for diffusion-generated motion by mean curvature
• Capturing the behavior of bubbles and drops using the variational level set approach
• A simple scheme for volume-preserving motion by mean curvature
• The honeycomb conjecture
• Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds
• A PDE-based fast local level set method
• Mean curvature, threshold dynamics, and phase field theory on finite graphs
• Convergence of thresholding schemes incorporating bulk effects
• Kernels with prescribed surface tension \& mobility for threshold dynamics schemes
• Threshold dynamics for the piecewise constant Mumford-Shah functional
• Algorithms for the Assignment and Transportation Problems
• Abstract Regular Polytopes
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• The Voronoi Implicit Interface Method for computing multiphase physics
• Threshold Dynamics for Networks with Arbitrary Surface Tensions
• Reverse Auction and the Solution of Inequality Constrained Assignment Problems
• Convolution Kernels and Stability of Threshold Dynamics Methods
• Training invariant support vector machines

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