中文
相关论文

相关论文: NeuroSteiner: A Graph Transformer for Wirelength E…

200 篇论文

The Euclidean Steiner tree problem seeks the min-cost network to connect a collection of target locations, and it underlies many applications of wireless networks. In this paper, we present a study on solving the Euclidean Steiner tree…

机器学习 · 计算机科学 2022-09-22 Siqi Wang , Yifan Wang , Guangmo Tong

We develop a progressive training approach for neural networks which adaptively grows the network structure by splitting existing neurons to multiple off-springs. By leveraging a functional steepest descent idea, we derive a simple…

机器学习 · 计算机科学 2019-11-06 Qiang Liu , Lemeng Wu , Dilin Wang

One of the most computationally intensive parts in modern recognition systems is an inference of deep neural networks that are used for image classification, segmentation, enhancement, and recognition. The growing popularity of edge…

计算机视觉与模式识别 · 计算机科学 2020-10-22 Elena Limonova , Daniil Alfonso , Dmitry Nikolaev , Vladimir V. Arlazarov

Accurate segmentation of punctate white matter lesion (PWML) in infantile brains by an automatic algorithm can reduce the potential risk of postnatal development. How to segment PWML effectively has become one of the active topics in…

图像与视频处理 · 电气工程与系统科学 2019-07-02 Yalong Liu , Jie Li , Ying Wang , Miaomiao Wang , Xianjun Li , Zhicheng Jiao , Jian Yang , Xingbo Gao

In the Steiner Tree Augmentation Problem (STAP), we are given a graph $G = (V,E)$, a set of terminals $R \subseteq V$, and a Steiner tree $T$ spanning $R$. The edges $L := E \setminus E(T)$ are called links and have non-negative costs. The…

数据结构与算法 · 计算机科学 2022-11-15 R. Ravi , Weizhong Zhang , Michael Zlatin

We consider the Shallow-Light Steiner Network problem from a fixed-parameter perspective. Given a graph $G$, a distance bound $L$, and $p$ pairs of vertices $(s_1,t_1),\cdots,(s_p,t_p)$, the objective is to find a minimum-cost subgraph $G'$…

数据结构与算法 · 计算机科学 2018-03-01 Amy Babay , Michael Dinitz , Zeyu Zhang

Disentangling polysemantic neurons is at the core of many current approaches to interpretability of large language models. Here we attempt to study how disentanglement can be used to understand performance, particularly under weight…

机器学习 · 计算机科学 2025-02-27 Shashata Sawmya , Linghao Kong , Ilia Markov , Dan Alistarh , Nir Shavit

Steiner Tree Problem (STP) in graphs aims to find a tree of minimum weight in the graph that connects a given set of vertices. It is a classic NP-hard combinatorial optimization problem and has many real-world applications (e.g., VLSI chip…

机器学习 · 计算机科学 2021-11-23 Haizhou Du , Zong Yan , Qiao Xiang , Qinqing Zhan

We consider the Minimum Steiner Cut problem on undirected planar graphs with non-negative edge weights. This problem involves finding the minimum cut of the graph that separates a specified subset $X$ of vertices (terminals) into two parts.…

数据结构与算法 · 计算机科学 2020-01-01 Stephen Jue , Philip N. Klein

We study the estimation problem of distribution-on-distribution regression, where both predictors and responses are probability measures. Existing approaches typically rely on a global optimal transport map or tangent-space linearization,…

机器学习 · 统计学 2025-11-17 Inga Girshfeld , Xiaohui Chen

In this article, we study the Euclidean minimum spanning tree problem in an imprecise setup. The problem is known as the \emph{Minimum Spanning Tree Problem with Neighborhoods} in the literature. We study the problem where the neighborhoods…

计算几何 · 计算机科学 2021-04-12 Sanjana Dey , Ramesh K. Jallu , Subhas C. Nandy

Automated design methods for convolutional neural networks (CNNs) have recently been developed in order to increase the design productivity. We propose a neuroevolution method capable of evolving and optimizing CNNs with respect to the…

神经与进化计算 · 计算机科学 2019-10-16 Filip Badan , Lukas Sekanina

The evaluation of new microprocessor designs is constrained by slow, cycle-accurate simulators that rely on unrepresentative benchmark traces. This paper introduces a novel deep learning framework for high-fidelity, ``in-the-wild''…

硬件体系结构 · 计算机科学 2025-10-01 Shayne Wadle , Yanxin Zhang , Vikas Singh , Karthikeyan Sankaralingam

The Cerebras Wafer-Scale Engine (WSE) delivers performance at an unprecedented scale of over 900,000 compute units, all connected via a single-wafer on-chip interconnect. Initially designed for AI, the WSE architecture is also well-suited…

分布式、并行与集群计算 · 计算机科学 2026-01-27 Nicolai Stawinoga , David Katz , Anton Lydike , Justs Zarins , Nick Brown , George Bisbas , Tobias Grosser

The optimisation of neural networks can be sped up by orthogonalising the gradients before the optimisation step, ensuring the diversification of the learned representations. We orthogonalise the gradients of the layer's components/filters…

机器学习 · 计算机科学 2022-02-16 Mark Tuddenham , Adam Prügel-Bennett , Jonathan Hare

Wasserstein distance, which measures the discrepancy between distributions, shows efficacy in various types of natural language processing (NLP) and computer vision (CV) applications. One of the challenges in estimating Wasserstein distance…

机器学习 · 统计学 2022-06-27 Makoto Yamada , Yuki Takezawa , Ryoma Sato , Han Bao , Zornitsa Kozareva , Sujith Ravi

Resistance spot welding is the dominant joining process for the body-in-white in the automotive industry, where the weld nugget diameter is the key quality metric. Its measurement requires destructive testing, limiting the potential for…

机器学习 · 计算机科学 2026-01-27 Jan A. Zak , Christian Weißenfels

Automatic segmentation of brain Magnetic Resonance Imaging (MRI) images is one of the vital steps for quantitative analysis of brain for further inspection. In this paper, NeuroNet has been adopted to segment the brain tissues (white matter…

计算机视觉与模式识别 · 计算机科学 2019-04-02 Fakrul Islam Tushar , Basel Alyafi , Md. Kamrul Hasan , Lavsen Dahal

The Wasserstein distance is a powerful metric based on the theory of optimal transport. It gives a natural measure of the distance between two distributions with a wide range of applications. In contrast to a number of the common…

机器学习 · 计算机科学 2021-02-16 Jung Hun Oh , Maryam Pouryahya , Aditi Iyer , Aditya P. Apte , Allen Tannenbaum , Joseph O. Deasy

In the classical (min-cost) Steiner tree problem, we are given an edge-weighted undirected graph and a set of terminal nodes. The goal is to compute a min-cost tree S which spans all terminals. In this paper we consider the min-power…

数据结构与算法 · 计算机科学 2012-05-17 Fabrizio Grandoni