Found 89 Documents (Results 1–89)
A decentralized smoothing quadratic regularization algorithm for composite consensus optimization with non-Lipschitz singularities. (English) Zbl 1536.65066
Geometric bounds on the fastest mixing Markov chain. (English) Zbl 07819900
Reviewer: Christian Mönch (Mainz)
Golden ratio proximal gradient ADMM for distributed composite convex optimization. (English) Zbl 1541.90283
MSC:
90C25
Cheeger inequalities for directed graphs and hypergraphs using reweighted eigenvalues. (English) Zbl 07844715
Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1834-1847 (2023).
MSC:
68Qxx
Proximal gradient/semismooth Newton methods for projection onto a polyhedron via the duality-gap-active-set strategy. (English) Zbl 1532.90069
MSC:
90C20
Graph topology invariant gradient and sampling complexity for decentralized and stochastic optimization. (English) Zbl 1522.90099
Dimension reduction for maximum matchings and the fastest mixing Markov chain. (English) Zbl 1520.05088
Distributed adaptive online learning for convex optimization with weight decay. (English) Zbl 07886995
MSC:
93-XX
Graph sampling by lagged random walk. (English) Zbl 07853582
MSC:
62-XX
Efficient and reliable overlay networks for decentralized federated learning. (English) Zbl 1511.68223
A spectral approach to network design. (English) Zbl 1502.05136
Reviewer: Carlos Alfaro (Ciudad de México)
Efficient projection onto the intersection of a half-space and a box-like set and its generalized Jacobian. (English) Zbl 1489.90100
Eigen-stratified models. (English) Zbl 1492.90131
MSC:
90C25
Adaptive online distributed optimization in dynamic environments. (English) Zbl 1493.90133
MSC:
90C25
On stochastic mirror descent with interacting particles: convergence properties and variance reduction. (English) Zbl 1498.90155
Reviewer: Samir Kumar Neogy (New Delhi)
MSC:
90C25
Faster response in bounded-update-rate, discrete-time linear networks using delayed self-reinforcement. (English) Zbl 1472.93063
Characterizing limits and opportunities in speeding up Markov chain mixing. (English) Zbl 1469.60224
Consensus on simplicial complexes: results on stability and synchronization. (English) Zbl 1461.93464
Augmenting the algebraic connectivity of graphs. (English) Zbl 07651209
Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 70, 22 p. (2020).
MSC:
68Wxx
Gossip algorithm with nonuniform clock distribution: optimization over classical and quantum networks. (English) Zbl 1467.93135
The geometric properties of a class of nonsymmetric cones. (English) Zbl 1481.90299
Reviewer: Jan-Joachim Rückmann (Bergen)
A spectral approach to network design. (English) Zbl 07298291
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 826-839 (2020).
MSC:
68Qxx
Fastest random walk on a path. (English) Zbl 1487.60132
Recent advances in optimization and game theoretic control for networked systems. (English) Zbl 1451.93156
A distributed ADMM-like method for resource sharing over time-varying networks. (English) Zbl 1427.90214
Fastest mixing reversible Markov chain on friendship graph: trade-off between transition probabilities among friends and convergence rate. (English) Zbl 1426.91190
Improved mixing rates of directed cycles by added connection. (English) Zbl 1485.05164
Reviewer: Nikolaos Fountoulakis (Birmingham)
Distributed networked set-membership filtering with ellipsoidal state estimations. (English) Zbl 1447.93358
A general selective averaging method for piecewise constant signal and image processing. (English) Zbl 06931868
MSC:
65-XX
Is ADMM always faster than average consensus? (English) Zbl 1387.93069
MSC:
93B40
90C35
Maximum Kolmogorov-Sinai entropy versus minimum mixing time in Markov chains. (English) Zbl 1386.82023
Linear time average consensus and distributed optimization on fixed graphs. (English) Zbl 1386.93015
Optimizing the diffusion system based on continuous-time consensus algorithm. (English) Zbl 1373.35327
Reviewer: Alain Brillard (Riedisheim)
Combinatorial algorithms for minimizing the maximum Laplacian and signless Laplacian eigenvalues of weighted graphs. (English) Zbl 1365.05175
Fast algorithm for singly linearly constrained quadratic programs with box-like constraints. (English) Zbl 1365.90184
Rapid mixing and Markov bases. (English) Zbl 1351.05209
A semismooth Newton-CG based dual PPA for matrix spectral norm approximation problems. (English) Zbl 1342.90100
Reviewer: Rembert Reemtsen (Cottbus)
Markov chain approach to probabilistic guidance for swarms of autonomous agents. (English) Zbl 1338.93010
Decentralized and privacy-preserving low-rank matrix completion. (English) Zbl 1331.49043
MSC:
49M30
90C90
EXTRA: an exact first-order algorithm for decentralized consensus optimization. (English) Zbl 1328.90107
A graph theoretical approach to input design for identification of nonlinear dynamical models. (English) Zbl 1309.93177
A graph-theoretic approach on optimizing informed-node selection in multi-agent tracking control. (English) Zbl 1285.93010
Distributed set-valued estimation in sensor networks with limited communication data rate. (English) Zbl 1293.93061
Finding the projection onto the intersection of a closed half-space and a variable box. (English) Zbl 1286.90105
The impact of multi-group multi-layer network structure on the performance of distributed consensus building strategies. (English) Zbl 1273.93010
Comparison inequalities and fastest-mixing Markov chains. (English) Zbl 1288.60089
Reviewer: Alexander I. Zejfman (Vologda)
MSC:
60J10
Average consensus with weighting matrix design for quantized communication on directed switching graphs. (English) Zbl 1271.93163
Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices. (English) Zbl 1261.15040
Matrix relaxations in combinatorial optimization. (English) Zbl 1242.90201
Lee, Jon (ed.) et al., Mixed integer nonlinear programming. Selected papers based on the presentations at the IMA workshop mixed-integer nonlinear optimization: Algorithmic advances and applications, Minneapolis, MN, USA, November 17–21, 2008. New York, NY: Springer (ISBN 978-1-4614-1926-6/hbk; 978-1-4614-1927-3/ebook). The IMA Volumes in Mathematics and its Applications 154, 483-511 (2012).
Spectral and graph-theoretic bounds on steady-state-probability estimation performance for an ergodic Markov chain. (English) Zbl 1274.62552
Markov chain mixing time on cycles. (English) Zbl 1227.60094
MSC:
60J22
A sum-over-paths extension of edit distances accounting for all sequence alignments. (English) Zbl 1209.68454
Accelerating distributed average consensus by exploring the information of second-order neighbors. (English) Zbl 1237.91184
Mean square average-consensus under measurement noises and fixed topologies: necessary and sufficient conditions. (English) Zbl 1185.93006
A framework for decentralised feedback connectivity control with application to sensor networks. (English) Zbl 1175.93004
Randomized leader election. (English) Zbl 1266.68222
Optimizing the asymptotic convergence rate of the Diaconis-Holmes-Neal sampler. (English) Zbl 1156.60058
Reviewer: R. E. Maiboroda (Kyïv)
Filter Results by …
Document Type
- Journal Articles (85)
- Collection Articles (4)
all
top 5
Author
- Liu, Yong-Jin (4)
- Boyd, Stephen Poythress (3)
- Carli, Ruggero (3)
- Jafarizadeh, Saber (3)
- Lau, Lap Chi (3)
- Ling, Qing (3)
- Açıkmeşe, Behçet (2)
- Devasia, Santosh (2)
- DeVille, Lee (2)
- Fouss, Francois (2)
- Gerencsér, Balázs (2)
- Hendrickx, Julien M. (2)
- Olshevsky, Alexander (2)
- Saerens, Marco (2)
- Speranzon, Alberto (2)
- Wang, Shiyun (2)
- Xiao, Lin (2)
- Yin, Wotao (2)
- Zampieri, Sandro (2)
- Zhou, Hong (2)
- Achbany, Youssef (1)
- Agbanusi, Ikemefuna Chukwuemeka (1)
- Akar, Mehmet (1)
- Akula, Swathik (1)
- Allison, Mary (1)
- Apers, Simon (1)
- Aybat, Necdet Serhat (1)
- Banaszuk, Andrzej (1)
- Bayard, David S. (1)
- Benson, Austin R. (1)
- Bertozzi, Andrea Louise (1)
- Bof, Nicoletta (1)
- Bonner, Gage (1)
- Borovykh, Anastasia (1)
- Bronski, Jared C. (1)
- Chen, Caihua (1)
- Cheng, Daizhan (1)
- Chu, Yuming (1)
- Cihan, Onur (1)
- Corless, Martin J. (1)
- da Fonseca, Carlos Martins (1)
- Delvenne, Jean-Charles (1)
- Deng, Jiansong (1)
- Ding, Chao (1)
- Dubrulle, Bérengère (1)
- El Chamie, Mahmoud (1)
- Emirov, Nazar (1)
- Fagnani, Fabio (1)
- Fang, Jun (1)
- Fang, Runyue (1)
- Faranda, Davide (1)
- Ferreira, Ronaldo A. (1)
- Fill, James Allen (1)
- Gade, Kranthi K. (1)
- García-Díez, Silvia (1)
- Ghosh, Bijoy Kumar (1)
- Gingell, Kate (1)
- Guo, Yi (1)
- Hamedani, Erfan Yazdandoost (1)
- Han, Qinglong (1)
- Helmberg, Christoph (1)
- Hjalmarsson, Håkan (1)
- Horn, Paul S. (1)
- Hu, Jianming (1)
- Hua, Yifan (1)
- Jadbabaie, Ali (1)
- Jagannathan, Suresh (1)
- Jain, Vishesh (1)
- Ji, Yan (1)
- Johansson, Karl Henrik (1)
- Jungers, Raphaël M. (1)
- Kahn, Jonas (1)
- Kantas, Nikolas (1)
- Kao, Hsu (1)
- Kempe, David (1)
- Khorram, Esmaeil (1)
- Kirkland, Stephen J. (1)
- Knorn, Florian (1)
- Kolokolnikov, Theodore (1)
- Kral, Q. (1)
- Lan, Guanghui (1)
- Li, Dequan (1)
- Li, Hongbin (1)
- Li, Huan (1)
- Li, Li (1)
- Li, Shuai (1)
- Li, Tao (1)
- Lin, An-Ya (1)
- Lin, Lanyu (1)
- Lin, Zhouchen (1)
- Lippner, Gábor (1)
- Liu, Meijiao (1)
- Ma, Rui (1)
- Manghiuc, Bogdan-Adrian (1)
- Marzuola, Jeremy Louis (1)
- Masuda, Naoki (1)
- McSherry, Frank (1)
- Mendivil, Franklin (1)
- Mihelich, Martin (1)
- Miller, Kevin S. (1)
- and 91 more Authors
all
top 5
Serial
- Automatica (7)
- SIAM J. Optim. (5)
- Syst. Control Lett. (4)
- Linear Algebra Appl. (4)
- Linear Multilinear Algebra (3)
- J. Optim. Theory Appl. (3)
- Asian J. Control (3)
- Int. J. Control (2)
- J. Franklin Inst. (2)
- SIAM J. Control Optim. (2)
- Physica D (2)
- SIAM J. Discrete Math. (2)
- J. Sci. Comput. (2)
- SIAM J. Appl. Math. (2)
- Stochastic Processes Appl. (2)
- Am. Math. Mon. (1)
- Indian J. Pure Appl. Math. (1)
- J. Stat. Phys. (1)
- Nonlinearity (1)
- Phys. Lett., A (1)
- Inf. Sci. (1)
- J. Comput. Syst. Sci. (1)
- Nav. Res. Logist. (1)
- SIAM J. Comput. (1)
- Optim. Control Appl. Methods (1)
- Adv. Appl. Math. (1)
- Oper. Res. Lett. (1)
- Optimization (1)
- Probab. Theory Relat. Fields (1)
- Constr. Approx. (1)
- J. Theor. Probab. (1)
- Neural Comput. (1)
- Int. J. Adapt. Control Signal Process. (1)
- Ann. Appl. Probab. (1)
- Numer. Algorithms (1)
- Pattern Recognition (1)
- SIAM Rev. (1)
- Ann. Inst. Henri Poincaré, Probab. Stat. (1)
- Distrib. Comput. (1)
- Math. Program. (1)
- Int. J. Robust Nonlinear Control (1)
- Comput. Optim. Appl. (1)
- Appl. Comput. Harmon. Anal. (1)
- Comb. Probab. Comput. (1)
- Optim. Methods Softw. (1)
- Chaos (1)
- New J. Phys. (1)
- Optim. Eng. (1)
- Int. J. Mod. Phys. C (1)
- J. Mach. Learn. Res. (1)
- C. R., Math., Acad. Sci. Paris (1)
- Set-Valued Var. Anal. (1)
- J. Oper. Res. Soc. China (1)
- Int. J. Syst. Sci., Princ. Appl. Syst. Integr. (1)
- Stat (1)
all
top 3
Software
- CVX (3)
- Saga (3)
- Gurobi (2)
- HOGWILD (2)
- SDPT3 (2)
- SeDuMi (2)
- AdaGrad (1)
- Adam (1)
- Boids (1)
- COL (1)
- CONTRAlign (1)
- CRAIG (1)
- CVXPY (1)
- CVXR (1)
- Chord (1)
- CliqueTop (1)
- DILAND (1)
- Eirene (1)
- FPC_AS (1)
- GMRFLib (1)
- GSPBOX (1)
- GVF (1)
- GradSamp (1)
- Jellyfish (1)
- KernSmooth (1)
- LIBLINEAR (1)
- LSMR (1)
- LSQR (1)
- Mosek (1)
- NAPHEAP (1)
- PPROJ (1)
- Pastry (1)
- PhaseLift (1)
- SPGL1 (1)
- SparseMatrix (1)
- word2vec (1)
