中文
相关论文

相关论文: On Efficient Connectivity-Preserving Transformatio…

200 篇论文

In recent years, hardware implementations of Ising machines have emerged as a viable alternative to quantum computing for solving hard optimization problems among other applications. Unlike quantum hardware, dense connectivity can be…

Internet of Things (IoT) sustainability may hinge on radio frequency wireless energy transfer (RF-WET). However, energy-efficient charging strategies are still needed, motivating our work. Specifically, this letter proposes a time division…

信号处理 · 电气工程与系统科学 2024-03-21 Osmel Martínez Rosabal , Onel L. Alcaraz López , Hirley Alves

An instance of the Connected Maximum Cut problem consists of an undirected graph G = (V, E) and the goal is to find a subset of vertices S $\subseteq$ V that maximizes the number of edges in the cut \delta(S) such that the induced graph…

数据结构与算法 · 计算机科学 2015-07-03 MohammadTaghi Hajiaghayi , Guy Kortsarz , Robert MacDavid , Manish Purohit , Kanthi Sarpatwar

Digital AI systems spanning large language models, vision models, and generative architectures that operate primarily in symbolic, linguistic, or pixel domains. They have achieved striking progress, but almost all of this progress lives in…

机器学习 · 计算机科学 2026-01-07 Tao Xu , Zhixin Hu , Li Luo , Momiao Xiong

Since its inception in "Attention Is All You Need", transformer architecture has led to revolutionary advancements in NLP. The attention layer within the transformer admits a sequence of input tokens $X$ and makes them interact through…

机器学习 · 计算机科学 2024-02-23 Davoud Ataee Tarzanagh , Yingcong Li , Christos Thrampoulidis , Samet Oymak

We study the problem of guaranteeing the connectivity of a given graph by protecting or strengthening edges. Herein, a protected edge is assumed to be robust and will not fail, which features a non-uniform failure model. We introduce the…

数据结构与算法 · 计算机科学 2025-01-09 Felix Hommelsheim , Zhenwei Liu , Nicole Megow , Guochuan Zhang

This paper focuses on finite-time in-network computation of linear transforms of distributed graph data. Finite-time transform computation problems are of interest in graph-based computing and signal processing applications in which the…

最优化与控制 · 数学 2021-04-06 Soummya Kar , Markus Püschel , José M. F. Moura

We consider the problem of computing shortest paths in hybrid networks, in which nodes can make use of different communication modes. For example, mobile phones may use ad-hoc connections via Bluetooth or Wi-Fi in addition to the cellular…

分布式、并行与集群计算 · 计算机科学 2020-11-24 Michael Feldmann , Kristian Hinnenthal , Christian Scheideler

Let $S \subseteq \mathbb{R}^2$ be a set of $n$ \emph{sites} in the plane, so that every site $s \in S$ has an \emph{associated radius} $r_s > 0$. Let $D(S)$ be the \emph{disk intersection graph} defined by $S$, i.e., the graph with vertex…

计算几何 · 计算机科学 2023-06-28 Haim Kaplan , Katharina Klost , Kristin Knorr , Wolfgang Mulzer , Liam Roditty

High connectivity and robustness are critical requirements in distributed networks, as they ensure resilience, efficient communication, and adaptability in dynamic environments. Additionally, optimizing energy consumption is also paramount…

计算物理 · 物理学 2024-12-09 Azra Seyyedi , Mahdi Bohlouli , SeyedEhsan Nedaaee Oskoee

A target recognition framework relying on near-field integrated sensing and communication (ISAC) systems is proposed. By exploiting the distance-dependent spatial signatures provided by the near-field spherical wavefront, high-accuracy…

信号处理 · 电气工程与系统科学 2026-03-17 Zongyao Zhao , Zhaolin Wang , Lincong Han , Jing Jin , Kaibin Huang

Power grids are undergoing major changes from a few large producers to smart grids build upon renewable energies. Mathematical models for power grid dynamics have to be adapted to capture, when dynamic nodes can achieve synchronization to a…

动力系统 · 数学 2018-07-11 Christian Kuehn , Sebastian Throm

A classical problem in computational geometry and graph algorithms is: given a dynamic set S of geometric shapes in the plane, efficiently maintain the connectivity of the intersection graph of S. Previous papers studied the setting where,…

计算几何 · 计算机科学 2024-07-01 Ivor van der Hoog , André Nusser , Eva Rotenberg , Frank Staals

Keeping the batteries on the shelf: this is the holy grail for low-cost Internet of Things (IoT) nodes. In this paper we study the potential of radio frequency (RF)-based wireless power transfer implementing coherent beamforming with many…

系统与控制 · 电气工程与系统科学 2024-01-25 Jarne Van Mulders , Bert Cox , Benjamin J. B. Deutschmann , Gilles Callebaut , Lieven de Strycker , Liesbet Van der Perre

We explore deformations of finite chains of independent fermions which give rise to large correlations between their extremes. After a detailed study of the Su-Schrieffer-Heeger (SSH) model, the trade-off curve between end-to-end…

强关联电子 · 物理学 2018-12-19 Hernán Santos , José E. Alvarellos , Javier Rodríguez-Laguna

Gradient descent on overparameterized neural networks typically operates at the Edge of Stability (EoS), where the largest Hessian eigenvalue hovers around a step-size-dependent threshold. We study how sparse connectivity changes…

机器学习 · 统计学 2026-05-08 Tongtong Liang , Esha Singh , Rahul Parhi , Alexander Cloninger , Yu-Xiang Wang

In this paper we study graph problems in dynamic streaming model, where the input is defined by a sequence of edge insertions and deletions. As many natural problems require $\Omega(n)$ space, where $n$ is the number of vertices, existing…

数据结构与算法 · 计算机科学 2016-05-03 Zengfeng Huang , Pan Peng

This paper investigates the learning theory of Transformer networks for regression tasks on the compact Euclidean domain $[0,1]^d$ and $d$-dimensional compact Riemannian manifolds. We propose a novel constructive approximation framework for…

机器学习 · 统计学 2026-05-12 Zhongjie Shi , Wenjing Liao

We give a characterization of flat affine connections on manifolds by means of a natural affine representation of the universal covering of the Lie group of diffeomorphisms preserving the connection. From the infinitesimal point of view,…

微分几何 · 数学 2020-11-16 A. Medina , O. Saldarriaga , A. Villabon

The recent rise of electricity generation based on renewable energy sources increases the demand for transmission capacity. Capacity expansion via the upgrade of transmission line capacity, e.g., by conversion to a high-voltage direct…

最优化与控制 · 数学 2016-11-01 Matthias Hotz , Wolfgang Utschick