Buchumschlag

Resistance Distance and Linearized Optimal Transport on Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Robertson, Sawyer, Wan, Zhengchao, Cloninger, Alexander
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Discrete Mathematics Machine Learning Probability 49Q22, 05C21, 90C25, 68R10, 05C50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On a Generalization of Wasserstein Distance and the Beckmann Problem to Connection Graphs
von: Robertson, Sawyer, et al.
Veröffentlicht: (2023)

Robust Graph-Based Semi-Supervised Learning via $p$-Conductances
von: Robertson, Sawyer Jack, et al.
Veröffentlicht: (2025)

On the Wasserstein alignment problem
von: Pal, Soumik, et al.
Veröffentlicht: (2025)

Log-Averaged Mirror Prox for Fast, Large-Scale Optimal Transport in Linear Space
von: Burns, Matthew X., et al.
Veröffentlicht: (2025)

Resolvability of Hamming Graphs
von: Laird, Lucas, et al.
Veröffentlicht: (2019)

Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems
von: Bousselmi, Nizar, et al.
Veröffentlicht: (2023)

Quadratically Regularized Optimal Transport: Existence and Multiplicity of Potentials
von: Nutz, Marcel
Veröffentlicht: (2024)

Stability and Sample Complexity of Divergence Regularized Optimal Transport
von: Bayraktar, Erhan, et al.
Veröffentlicht: (2022)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)

An ADMM-Based Approach to Quadratically-Regularized Distributed Optimal Transport on Graphs
von: Mokhtari, Yacine, et al.
Veröffentlicht: (2024)

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
von: Ali, Shanookha, et al.
Veröffentlicht: (2025)

Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
von: Bot, Radu Ioan, et al.
Veröffentlicht: (2024)

An efficient second-order cone programming approach for dynamic optimal transport on staggered grid discretization
von: Chen, Liang, et al.
Veröffentlicht: (2025)

A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation
von: Rubbens, Anne, et al.
Veröffentlicht: (2024)

Graphs whose vertices of degree at least 2 lie in a triangle
von: Forte, Vinicius L. do, et al.
Veröffentlicht: (2022)

Optimal Hardness of Online Algorithms for Large Independent Sets
von: Gamarnik, David, et al.
Veröffentlicht: (2025)

The frequency $K_i$s for symmetrical traveling salesman problem
von: Wang, Yong
Veröffentlicht: (2025)

A Newton Augmented Lagrangian Method for Symmetric Cone Programming with Complexity Analysis
von: Zhang, Rui-Jin, et al.
Veröffentlicht: (2025)

The Gallai Vertex Problem is $Θ_2^p$-Complete
von: Nikabadi, Amir, et al.
Veröffentlicht: (2026)

Parity conditions for one-way rail networks
von: Akita, Dai, et al.
Veröffentlicht: (2023)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

Packing, Hitting, and Colouring Squares
von: Caoduro, Marco, et al.
Veröffentlicht: (2022)

Topological structure and a polynomial-time solution of linear programming over the real numbers
von: Wei, Jing-Yuan
Veröffentlicht: (2018)

A non-iterative polynomial algorithm for linear programming
von: Jing-Yuan, Wei
Veröffentlicht: (2013)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Chaos propagation in genetic algorithms: An optimal transport approach
von: Borghi, Giacomo
Veröffentlicht: (2026)

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
von: Chiarelli, Nina, et al.
Veröffentlicht: (2023)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

On the spectra of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2025)

Some integer values in the spectra of burnt pancake graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2024)

Approximating branchwidth on parametric extensions of planarity
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2023)

Metric Dimension and Resolvability of Jaccard Spaces
von: Lladser, Manuel E., et al.
Veröffentlicht: (2024)

Minimization Over the Nonconvex Sparsity Constraint Using A Hybrid First-order method
von: Yang, Xiangyu, et al.
Veröffentlicht: (2021)

A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization
von: He, Chuan, et al.
Veröffentlicht: (2023)

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

Perfecting the Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2025)

Reducing Dominating Sets in Graphs
von: Inza, Ernesto Parra, et al.
Veröffentlicht: (2024)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Linear Convergence of Gradient Descent for Quadratically Regularized Optimal Transport
von: González-Sanz, Alberto, et al.
Veröffentlicht: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)