Search Results for author: Ruichen Jiang

Found 8 papers, 1 papers with code

An Accelerated Gradient Method for Simple Bilevel Optimization with Convex Lower-level Problem

no code implementations12 Feb 2024 Jincheng Cao, Ruichen Jiang, Erfan Yazdandoost Hamedani, Aryan Mokhtari

In this paper, we focus on simple bilevel optimization problems, where we minimize a convex smooth objective function over the optimal solution set of another convex smooth constrained optimization problem.

Bilevel Optimization

Krylov Cubic Regularized Newton: A Subspace Second-Order Method with Dimension-Free Convergence Rate

no code implementations5 Jan 2024 Ruichen Jiang, Parameswaran Raman, Shoham Sabach, Aryan Mokhtari, Mingyi Hong, Volkan Cevher

In this paper, we introduce a novel subspace cubic regularized Newton method that achieves a dimension-independent global convergence rate of ${O}\left(\frac{1}{mk}+\frac{1}{k^2}\right)$ for solving convex optimization problems.

Second-order methods

Online Learning Guided Curvature Approximation: A Quasi-Newton Method with Global Non-Asymptotic Superlinear Convergence

no code implementations16 Feb 2023 Ruichen Jiang, Qiujiang Jin, Aryan Mokhtari

Quasi-Newton algorithms are among the most popular iterative methods for solving unconstrained minimization problems, largely due to their favorable superlinear convergence property.

Future Gradient Descent for Adapting the Temporal Shifting Data Distribution in Online Recommendation Systems

no code implementations2 Sep 2022 Mao Ye, Ruichen Jiang, Haoxiang Wang, Dhruv Choudhary, Xiaocong Du, Bhargav Bhushanam, Aryan Mokhtari, Arun Kejariwal, Qiang Liu

One of the key challenges of learning an online recommendation model is the temporal domain shift, which causes the mismatch between the training and testing data distribution and hence domain generalization error.

Domain Generalization Recommendation Systems

A Conditional Gradient-based Method for Simple Bilevel Optimization with Convex Lower-level Problem

1 code implementation17 Jun 2022 Ruichen Jiang, Nazanin Abolfazli, Aryan Mokhtari, Erfan Yazdandoost Hamedani

To the best of our knowledge, our method achieves the best-known iteration complexity for the considered class of bilevel problems.

Bilevel Optimization

Generalized Optimistic Methods for Convex-Concave Saddle Point Problems

no code implementations19 Feb 2022 Ruichen Jiang, Aryan Mokhtari

In this paper, we follow this approach and distill the underlying idea of optimism to propose a generalized optimistic method, which includes the optimistic gradient method as a special case.

Second-order methods

Antenna Efficiency in Massive MIMO Detection

no code implementations23 Apr 2021 Ruichen Jiang, Ya-Feng Liu

We propose a new performance metric, called antenna efficiency, to characterize how fast the vector error probability (VEP) decreases as the number of receive antennas increases in the large system limit.

Cluster-Based Cooperative Digital Over-the-Air Aggregation for Wireless Federated Edge Learning

no code implementations3 Aug 2020 Ruichen Jiang, Sheng Zhou

To mitigate wireless fading, we further propose a cluster-based system and design the relay selection scheme based on the normalized detection SNR.

Federated Learning Quantization

Cannot find the paper you are looking for? You can Submit a new open access paper.