paper-with-me

홈 › Papers

FTSO: Effective NAS via First Topology Second Operator

2023-02-28 · Likang Wang, Lei Chen

Existing one-shot neural architecture search (NAS) methods have to conduct a search over a giant super-net, which leads to the huge computational cost. To reduce such cost, in this paper, we propose a method, called FTSO, to divide the whole architecture search into two sub-steps. Specifically, in the first step, we only search for the topology, and in the second step, we search for the operators. FTSO not only reduces NAS's search time from days to 0.68 seconds, but also significantly improves the found architecture's accuracy. Our extensive experiments on ImageNet show that within 18 seconds, FTSO can achieve a 76.4% testing accuracy, 1.5% higher than the SOTA, PC-DARTS. In addition, FTSO can reach a 97.77% testing accuracy, 0.27% higher than the SOTA, with nearly 100% (99.8%) search time saved, when searching on CIFAR10.

📄 PDF Abstract BibTeX arXiv:2303.12948

Code (0)

등록된 구현이 없습니다.

Tasks

Neural Architecture Search

Similar Papers 제목 키워드 기반

Permutation Learning with Only N Parameters: From SoftSort to Self-Organizing Gaussians

2025-03-17 · Kai Uwe Barthel, Florian Barthel, Peter Eisert

Sorting and permutation learning are key concepts in optimization and machine learning, especially when organizing high-dimensional data into meaningful spatial layouts. The Gumbel-Sinkhorn method, while effective, requi…

SoftSort: A Continuous Relaxation for the argsort Operator

2020-06-29 · Sebastian Prillo, Julian Martin Eisenschlos

While sorting is an important procedure in computer science, the argsort operator - which takes as input a vector and returns its sorting permutation - has a discrete image and thus zero gradients almost everywhere. This…

SoftSort: A Differantiable Continuous Relaxation of the argsort Operator

2020-01-01 · ICML 2020 1 · Sebastian Prillo, Julian Eisenschlos

Sorting is an important procedure in computer science. However, the argsort operator - which takes as input a vector and returns its sorting per-mutation - has a discrete image and thus zero gradients almost everywhere. …

SwiftSolve: A Self-Iterative, Complexity-Aware Multi-Agent Framework for Competitive Programming

2025-10-26 · Adhyayan Veer Singh, Aaron Shen, Brian Law, Ahmed Ismail 외 arxiv

Correctness alone is insufficient: LLM-generated programs frequently satisfy unit tests while violating contest time or memory budgets. We present SwiftSolve, a complexity-aware multi-agent system for competitive program…

Structural Incompatibility of Differentiable Sorting and Within-Vector Rank Normalization

2025-12-27 · Taeyun Kim arxiv

We show that differentiable sorting and ranking operators are structurally incompatible with within-vector rank normalization. We formalize admissibility through monotone invariance (C1), batch independence (C2), and a r…