Cover Image

Convergence Guarantees for the DeepWalk Embedding on Block Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Harker, Christopher, Bhaskara, Aditya
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Efficient Sparse Fine-Tuning with Low Quantization Error via Neural Network Pruning
by: Li, Cen-Jhih, et al.
Published: (2025)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
by: Bhaskara, Aditya, et al.
Published: (2024)

Curiosity-Critic: Cumulative Prediction Error Improvement as a Tractable Intrinsic Reward for World Model Training
by: Bhaskara, Vin, et al.
Published: (2026)

Theoretical Convergence Guarantees for Variational Autoencoders
by: Surendran, Sobihan, et al.
Published: (2024)

QLABGrad: a Hyperparameter-Free and Convergence-Guaranteed Scheme for Deep Learning
by: Fu, Minghan, et al.
Published: (2023)

On Model Compression for Neural Networks: Framework, Algorithm, and Convergence Guarantee
by: Li, Chenyang, et al.
Published: (2023)

Subspace Optimization for Large Language Models with Convergence Guarantees
by: He, Yutong, et al.
Published: (2024)

Counting Hours, Counting Losses: The Toll of Unpredictable Work Schedules on Financial Security
by: Nokhiz, Pegah, et al.
Published: (2025)

Absorb and Converge: Provable Convergence Guarantee for Absorbing Discrete Diffusion Models
by: Liang, Yuchen, et al.
Published: (2025)

Selecting Walk Schemes for Database Embedding
by: Lubarsky, Yuval Lev, et al.
Published: (2024)

Interventional Causal Structure Discovery over Graphical Models with Convergence and Optimality Guarantees
by: Chengbo, Qiu, et al.
Published: (2024)

Exponential Convergence Guarantees for Iterative Markovian Fitting
by: Silveri, Marta Gentiloni, et al.
Published: (2025)

Policy Gradient in Robust MDPs with Global Convergence Guarantee
by: Wang, Qiuhao, et al.
Published: (2022)

Guaranteed Conditional Diffusion: 3D Block-based Models for Scientific Data Compression
by: Lee, Jaemoon, et al.
Published: (2025)

Wasserstein Convergence Guarantees for a General Class of Score-Based Generative Models
by: Gao, Xuefeng, et al.
Published: (2023)

Memory-Reduced Meta-Learning with Guaranteed Convergence
by: Yang, Honglin, et al.
Published: (2024)

MAP Estimation with Denoisers: Convergence Rates and Guarantees
by: Pesme, Scott, et al.
Published: (2025)

Discrete Flow Matching: Convergence Guarantees Under Minimal Assumptions
by: Pham, Le-Tuyet-Nhi, et al.
Published: (2026)

Convergence and Recovery Guarantees of Unsupervised Neural Networks for Inverse Problems
by: Buskulic, Nathan, et al.
Published: (2023)

Convergence Guarantees for Federated SARSA with Local Training and Heterogeneous Agents
by: Mangold, Paul, et al.
Published: (2025)

Learning Guarantee of Reward Modeling Using Deep Neural Networks
by: Luo, Yuanhang, et al.
Published: (2025)

Provably Efficient Off-Policy Adversarial Imitation Learning with Convergence Guarantees
by: Chen, Yilei, et al.
Published: (2024)

Learning Neural PDE Solvers with Convergence Guarantees
by: Hsieh, Jun-Ting, et al.
Published: (2019)

A Generalized Meta Federated Learning Framework with Theoretical Convergence Guarantees
by: Jamali, Mohammad Vahid, et al.
Published: (2025)

Guessing Efficiently for Constrained Subspace Approximation
by: Bhaskara, Aditya, et al.
Published: (2025)

Stochastic Compositional Minimax Optimization with Provable Convergence Guarantees
by: Deng, Yuyang, et al.
Published: (2024)

Spectral-Risk Safe Reinforcement Learning with Convergence Guarantees
by: Kim, Dohyeong, et al.
Published: (2024)

Adam-family Methods for Nonsmooth Optimization with Convergence Guarantees
by: Xiao, Nachuan, et al.
Published: (2023)

Learning Over-Relaxation Policies for ADMM with Convergence Guarantees
by: Lin, Junan, et al.
Published: (2026)

Fairness-aware Federated Minimax Optimization with Convergence Guarantee
by: Dunda, Gerry Windiarto Mohamad, et al.
Published: (2023)

Decentralized Sporadic Federated Learning: A Unified Algorithmic Framework with Convergence Guarantees
by: Zehtabi, Shahryar, et al.
Published: (2024)

Unsupervised Attributed Dynamic Network Embedding with Stability Guarantees
by: Ceccherini, Emma, et al.
Published: (2025)

Solving Inverse Problems with Deep Linear Neural Networks: Global Convergence Guarantees for Gradient Descent with Weight Decay
by: Laus, Hannah, et al.
Published: (2025)

ControlSynth Neural ODEs: Modeling Dynamical Systems with Guaranteed Convergence
by: Mei, Wenjie, et al.
Published: (2024)

Dimensionality Reduction for Robust Federated Learning: A Theoretical Analysis and Convergence Guarantee
by: Zuo, Shiyuan, et al.
Published: (2026)

High-Probability Convergence Guarantees of Decentralized SGD
by: Armacki, Aleksandar, et al.
Published: (2025)

Language Models with Conformal Factuality Guarantees
by: Mohri, Christopher, et al.
Published: (2024)

Gradient Flow Convergence Guarantee for General Neural Network Architectures
by: Jakhmola, Yash
Published: (2025)

Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guarantees
by: Medyakov, Daniil, et al.
Published: (2025)

Simple Stepsize for Quasi-Newton Methods with Global Convergence Guarantees
by: Agafonov, Artem, et al.
Published: (2025)