paper-with-me

홈 › Papers

CRONOS: Enhancing Deep Learning with Scalable GPU Accelerated Convex Neural Networks

2024-11-02 · Miria Feng, Zachary Frangella, Mert Pilanci

We introduce the CRONOS algorithm for convex optimization of two-layer neural networks. CRONOS is the first algorithm capable of scaling to high-dimensional datasets such as ImageNet, which are ubiquitous in modern deep learning. This significantly improves upon prior work, which has been restricted to downsampled versions of MNIST and CIFAR-10. Taking CRONOS as a primitive, we then develop a new algorithm called CRONOS-AM, which combines CRONOS with alternating minimization, to obtain an algorithm capable of training multi-layer networks with arbitrary architectures. Our theoretical analysis proves that CRONOS converges to the global minimum of the convex reformulation under mild assumptions. In addition, we validate the efficacy of CRONOS and CRONOS-AM through extensive large-scale numerical experiments with GPU acceleration in JAX. Our results show that CRONOS-AM can obtain comparable or better validation accuracy than predominant tuned deep learning optimizers on vision and language tasks with benchmark datasets such as ImageNet and IMDb. To the best of our knowledge, CRONOS is the first algorithm which utilizes the convex reformulation to enhance performance on large-scale learning tasks.

📄 PDF Abstract BibTeX arXiv:2411.01088

Code (0)

등록된 구현이 없습니다.

Tasks

GPU

Similar Papers 제목 키워드 기반

CRONOS: Continuous Time Reconstruction for 4D Medical Longitudinal Series

2025-12-18 · Nico Albert Disch, Saikat Roy, Constantin Ulrich, Yannick Kirchhoff 외 arxiv

Forecasting how 3D medical scans evolve over time is important for disease progression, treatment planning, and developmental assessment. Yet existing models either rely on a single prior scan, fixed grid times, or targe…

CRONOS: Benchmarking Counterfactual Physical Consistency in Video Models

2026-05-22 · León Begiristain, Olaf Dünkel, Adam Kortylewski arxiv

Video prediction is increasingly viewed as a path toward generalizable world models, yet it remains unclear whether these systems learn underlying causal structure or merely exploit superficial visual correlations for fu…

Video Prediction

Gauges and Accelerated Optimization over Smooth and/or Strongly Convex Sets

2023-03-09 · Ning Liu, Benjamin Grimmer

We consider feasibility and constrained optimization problems defined over smooth and/or strongly convex sets. These notions mirror their popular function counterparts but are much less explored in the first-order optimi…

CRONOS: Colorization and Contrastive Learning for Device-Free NLoS Human Presence Detection using Wi-Fi CSI

2022-11-07 · Li-Hsiang Shen, Chia-Che Hsieh, An-Hung Hsiao, Kai-Ten Feng

In recent years, the demand for pervasive smart services and applications has increased rapidly. Device-free human detection through sensors or cameras has been widely adopted, but it comes with privacy issues as well as…

ColorizationContrastive LearningHuman Detection

Accelerated Gradient Methods for Stochastic Optimization and Online Learning

2009-12-01 · NeurIPS 2009 12 · Chonghai Hu, Weike Pan, James T. Kwok

Regularized risk minimization often involves non-smooth optimization, either because of the loss function (e.g., hinge loss) or the regularizer (e.g., $\ell_1$-regularizer). Gradient descent methods, though highly scalab…

Stochastic Optimization