中文
相关论文

相关论文: Novel Spanning-Tree Matrix Approach to Model and O…

200 篇论文

In this paper, we propose new learning algorithms for approximating high-dimensional functions using tree tensor networks in a least-squares setting. Given a dimension tree or architecture of the tensor network, we provide an algorithm that…

数值分析 · 数学 2021-04-29 Cécile Haberstich , Anthony Nouy , Guillaume Perrin

The effectiveness of the machine learning methods for real-world tasks depends on the proper structure of the modeling pipeline. The proposed approach is aimed to automate the design of composite machine learning pipelines, which is…

The optimal connecting network problem generalizes many models of structure optimization known from the literature, including communication and transport network topology design, graph cut and graph clustering, structure identification from…

组合数学 · 数学 2018-08-22 Mikhail Goubko , Alexander Kuznetsov

The paper addresses design/building frameworks for some kinds of tree-like and hierarchical structures of systems. The following approaches are examined: (1) expert-based procedures, (2) hierarchical clustering; (3) spanning problems (e.g.,…

最优化与控制 · 数学 2012-12-12 Mark Sh. Levin

For a long time, water and hydroelectric power are relatively important resources. Their rational distribution is closely related to regional agriculture, industry, residents, etc. In this paper, we mainly study the problem of allocation…

最优化与控制 · 数学 2022-08-09 Tongyue Shi , Siyu Tao , Haining Wang

Inspired by studies on the airports' network and the physical Internet, we propose a general model of weighted networks via an optimization principle. The topology of the optimal network turns out to be a spanning tree that minimizes a…

物理与社会 · 物理学 2009-11-11 Marc Barthelemy , Alessandro Flammini

Maximum entropy modeling is a flexible and popular framework for formulating statistical models given partial knowledge. In this paper, rather than the traditional method of optimizing over the continuous density directly, we learn a smooth…

统计方法学 · 统计学 2017-05-01 Gabriel Loaiza-Ganem , Yuanjun Gao , John P. Cunningham

In this paper we propose a novel network adaption method called Differentiable Network Adaption (DNA), which can adapt an existing network to a specific computation budget by adjusting the width and depth in a differentiable manner. The…

计算机视觉与模式识别 · 计算机科学 2021-03-31 Shaopeng Guo , Yujie Wang , Kun Yuan , Quanquan Li

Tree-boosting is a widely used machine learning technique for tabular data. However, its out-of-sample accuracy is critically dependent on multiple hyperparameters. In this article, we empirically compare several popular methods for…

机器学习 · 计算机科学 2026-05-29 Floris Jan Koster , Fabio Sigrist

Network slicing is emerging as a promising method to provide sought-after versatility and flexibility to cope with ever-increasing demands. To realize such potential advantages and to meet the challenging requirements of various network…

计算机科学与博弈论 · 计算机科学 2021-02-23 Jalal Khamse-Ashari , Gamini Senarath , Irem Bor-Yaliniz , Halim Yanikomeroglu

Optimal transport provides a metric which quantifies the dissimilarity between probability measures. For measures supported in discrete metric spaces, finding the optimal transport distance has cubic time complexity in the size of the…

机器学习 · 计算机科学 2024-01-30 Samantha Chen , Puoya Tabaghi , Yusu Wang

In this paper, we explore a novel image matting task aimed at achieving efficient inference under various computational cost constraints, specifically FLOP limitations, using a single matting network. Existing matting methods which have not…

计算机视觉与模式识别 · 计算机科学 2025-03-06 Qinglin Liu , Zonglin Li , Xiaoqian Lv , Xin Sun , Ru Li , Shengping Zhang

Learning a Bayesian networks with bounded treewidth is important for reducing the complexity of the inferences. We present a novel anytime algorithm (k-MAX) method for this task, which scales up to thousands of variables. Through extensive…

人工智能 · 计算机科学 2018-02-08 Mauro Scanagatta , Giorgio Corani , Marco Zaffalon , Jaemin Yoo , U Kang

Network pruning reduces the computation costs of an over-parameterized network without performance damage. Prevailing pruning algorithms pre-define the width and depth of the pruned networks, and then transfer parameters from the unpruned…

计算机视觉与模式识别 · 计算机科学 2019-10-17 Xuanyi Dong , Yi Yang

We consider the minimum spanning tree problem in a setting where the edge weights are stochastic from unknown distributions, and the only available information is a single sample of each edge's weight distribution. In this setting, we…

数据结构与算法 · 计算机科学 2024-09-25 Ruben Hoeksma , Gavin Speek , Marc Uetz

Recent study shows that a wide deep network can obtain accuracy comparable to a deeper but narrower network. Compared to narrower and deeper networks, wide networks employ relatively less number of layers and have various important…

计算机视觉与模式识别 · 计算机科学 2017-04-04 Yan Zhang , Mete Ozay , Shuohao Li , Takayuki Okatani

Network integration studies try to assess the impact of future developments, such as the increase of Renewable Energy Sources or the introduction of Smart Grid Technologies, on large-scale network areas. Goals can be to support strategic…

计算工程、金融与科学 · 计算机科学 2018-02-19 Alexander Scheidler , Leon Thurner , Martin Braun

We consider a distributed detection system with communication constraints, where several nodes are arranged in an arbitrary tree topology, under the assumption of conditionally independent observations. We propose a cyclic design procedure…

信息论 · 计算机科学 2015-01-23 Alla Tarighati , Joakim Jalden

This work introduces a method for fitting to the degree distributions of complex network datasets, such that the most appropriate distribution from a set of candidate distributions is chosen while maximizing the portion of the distribution…

物理与社会 · 物理学 2024-02-09 Shane Mannion , Pádraig MacCarron

Streams and rivers are biodiverse and provide valuable ecosystem services. Maintaining these ecosystems is an important task, so organisations often monitor the status and trends in stream condition and biodiversity using field sampling…