Cover Image

Optimal graph joining with applications to isomorphism detection and identification

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hoàng, Phuong N., McGoff, Kevin, Nobel, Andrew B., Xiang, Yang, Yi, Bongsoo
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Optimization and Control Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graph Disjointness with Applications to Reversible Markov Chains
by: Xiang, Yang, et al.
Published: (2026)

Expander graphs are globally synchronizing
by: Abdalla, Pedro, et al.
Published: (2022)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
by: Abdalla, Pedro, et al.
Published: (2022)

Stability of Partitions Induced by Nearest-Center Assignment Under Perturbations
by: Sabit, MD Nahidul Hasan, et al.
Published: (2026)

On a discrete max-plus transportation problem
by: Mayorga, Sergio, et al.
Published: (2026)

An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods
by: Marić, Nevena
Published: (2025)

Alignment and Comparison of Directed Networks via Transition Couplings of Random Walks
by: Yi, Bongsoo, et al.
Published: (2021)

Randomstrasse101: Open Problems of 2025
by: Bandeira, Afonso S., et al.
Published: (2026)

Partial Backorder Inventory System: Asymptotic Optimality and Demand Learning
by: Lim, Andrew E. B., et al.
Published: (2024)

Generalized specific entropy on Wiener space with application to Martingale Optimal Transport
by: Buet-Golfouse, Francois, et al.
Published: (2026)

Complexity of polytope diameters via perfect matchings
by: Nöbel, Christian, et al.
Published: (2024)

Randomstrasse101: Open Problems of 2024
by: Bandeira, Afonso S., et al.
Published: (2025)

A unified approach for domination and packing problems in graphs
by: Hinrichsen, E., et al.
Published: (2025)

Source identification via pathwise gradient estimation
by: Lehoucq, Richard B., et al.
Published: (2025)

Quadratic-form Optimal Transport
by: Wang, Ruodu, et al.
Published: (2025)

Optimal Risk Scores for Continuous Predictors
by: Molero-Río, Cristina, et al.
Published: (2025)

The Fundamental Theorem of Weak Optimal Transport
by: Beiglböck, Mathias, et al.
Published: (2025)

Optimal Filtering for Interacting Particle Systems
by: Dorogovtsev, Andrey, et al.
Published: (2024)

Asymptotic Optimality in Data-Driven Decision Making
by: Salač, Radek, et al.
Published: (2025)

Wage Rigidity and Retirement in Optimal Portfolio Choice
by: Biagini, Sara, et al.
Published: (2021)

Optimal Impulse Control for Cyber Risk Management
by: Hillairet, Caroline, et al.
Published: (2024)

Weak Optimal Transport: When is the Dual Potential Convex?
by: Pramenković, Filip
Published: (2025)

Adapted Optimal Transport between Filtered Gaussian Processes
by: Gunasingam, Madhu, et al.
Published: (2026)

Asymptotically Optimal Appointment Scheduling in the Presence of Patient Unpunctuality
by: Lipscomb, Nikolai, et al.
Published: (2024)

The Principle of Optimality in Dynamic Programming: A Pedagogical Note
by: Light, Bar
Published: (2023)

Optimal Doubling Thresholds in Backgammon-like Stochastic Games
by: Ju, Haoru, et al.
Published: (2024)

Optimal Control of the Nonlinear Stochastic Fokker--Planck Equation
by: Hambly, Ben, et al.
Published: (2024)

The Solution to an Impulse Control Problem Motivated by Optimal Harvesting
by: Liu, Zhesheng, et al.
Published: (2024)

Minimizing risk measures with applications in network traffic engineering
by: Chandra, Ashish, et al.
Published: (2025)

On the minimum doubly resolving set problem in line graphs
by: Ye, Qingjie
Published: (2026)

Optimal Control of McKean--Vlasov Branching Diffusion Processes
by: Claisse, Julien, et al.
Published: (2025)

Sparsity of Quadratically Regularized Optimal Transport: Bounds on concentration and bias
by: Wiesel, Johannes, et al.
Published: (2024)

Corrections to and improvements on results from "The Laplacian spectrum of large graphs sampled from graphons"
by: Garin, Federica, et al.
Published: (2024)

Irreducibility of nonsmooth state-space models with an application to CMA-ES
by: Gissler, Armand, et al.
Published: (2024)

Almost Sure Convergence of Stochastic Approximation: An Interplay of Noise and Step Size
by: Nguyen, Quang Dinh Thien, et al.
Published: (2026)

Optimal investment and consumption under forward utilities with relative performance concerns
by: Broux-Quemerais, Guillaume, et al.
Published: (2025)

Existence of Optimal Stationary Singular Controls and Mean Field Game Equilibria
by: Cohen, Asaf, et al.
Published: (2024)

Projected McKean--Vlasov Dynamics for Entropic Weak Optimal Transport
by: Sauldubois, Nathan, et al.
Published: (2026)

Non-Stationary Gradient Descent for Optimal Auto-Scaling in Serverless Platforms
by: Anselmi, Jonatha, et al.
Published: (2025)

Time-inconsistent mean-field stopping problems: A regularized equilibrium approach
by: Yu, Xiang, et al.
Published: (2023)