English
Related papers

Related papers: IMF: Iterative Max-Flow for Node Localizability De…

200 papers

We propose a randomized version of the non-local means (NLM) algorithm for large-scale image filtering. The new algorithm, called Monte Carlo non-local means (MCNLM), speeds up the classical NLM by computing a small subset of image patch…

Computer Vision and Pattern Recognition · Computer Science 2015-06-18 Stanley H. Chan , Todd Zickler , Yue M. Lu

Recovering and reconstructing networks by accurately identifying missing and unreliable links is a vital task in the domain of network analysis and mining. In this article, by studying a specific local structure, namely a degree block…

Social and Information Networks · Computer Science 2015-06-19 Zhen Liu , Weike Dong , Yan Fu

Optimizing embedded systems, where the optimization of one depends on the state of another, is a formidable computational and algorithmic challenge, that is ubiquitous in real world systems. We study flow networks, where bilevel…

Optimization and Control · Mathematics 2022-11-09 Bo Li , David Saad , Chi Ho Yeung

We present a novel local improvement scheme for the perfectly balanced graph partitioning problem. This scheme encodes local searches that are not restricted to a balance constraint into a model allowing us to find combinations of these…

Data Structures and Algorithms · Computer Science 2012-10-02 Peter Sanders , Christian Schulz

We propose in this paper an on-line algorithm based on Bloom filters for identifying large flows in IP traffic (a.k.a. elephants). Because of the large number of small flows, hash tables of these algorithms have to be regularly refreshed.…

Networking and Internet Architecture · Computer Science 2009-06-22 Youssef Azzana , Yousra Chabchoub , Christine Fricker , Fabrice Guillemin , Philippe Robert

This paper considers unbalanced multiphase distribution systems with generic topology and different load models, and extends the Z-bus iterative load-flow algorithm based on a fixed-point interpretation of the AC load-flow equations.…

Optimization and Control · Mathematics 2018-04-04 Andrey Bernstein , Cong Wang , Emiliano Dall'Anese , Jean-Yves Le Boudec , Changhong Zhao

Influence Maximization (IM) is to identify the seed set to maximize information dissemination in a network. Elegant IM algorithms could naturally extend to cases where each node is equipped with a specific weight, reflecting individual…

Social and Information Networks · Computer Science 2024-12-11 Xinyan Su , Zhiheng Zhang , Jiyan Qiu

In this paper, we formulate the Load Flow (LF) problem in radial electricity distribution networks as an unconstrained Riemannian optimization problem, consisting of two manifolds, and we consider alternative retractions and initialization…

Optimization and Control · Mathematics 2020-04-09 M. Heidarifar , P. Andrianesis , M. C. Caramanis

The concept of localization in LLMs is often mentioned in prior work; however, methods for localization have never been systematically and directly evaluated. We propose two complementary benchmarks that evaluate the ability of localization…

Computation and Language · Computer Science 2024-04-03 Ting-Yun Chang , Jesse Thomason , Robin Jia

We present a novel path-planning algorithm to reduce localization error for a network of robots cooperatively localizing via inter-robot range measurements. The quality of localization with range measurements depends on the configuration of…

Robotics · Computer Science 2021-09-14 Alan Papalia , Nicole Thumma , John Leonard

Watermarking algorithms for large language models (LLMs) have attained high accuracy in detecting LLM-generated text. However, existing methods primarily focus on distinguishing fully watermarked text from non-watermarked text, overlooking…

Computation and Language · Computer Science 2025-02-25 Leyi Pan , Aiwei Liu , Yijian Lu , Zitian Gao , Yichen Di , Shiyu Huang , Lijie Wen , Irwin King , Philip S. Yu

Information bottleneck (IB) is a technique for extracting information in one random variable $X$ that is relevant for predicting another random variable $Y$. IB works by encoding $X$ in a compressed "bottleneck" random variable $M$ from…

Information Theory · Computer Science 2022-11-22 Artemy Kolchinsky , Brendan D. Tracey , David H. Wolpert

We explore alternative experimental setups for the iterative sampling (flow) from Restricted Boltzmann Machines (RBM) mapped on the temperature space of square lattice Ising models by a neural network thermometer. This framework has been…

Statistical Mechanics · Physics 2022-03-31 Rodrigo Veiga , Renato Vicente

The Lattice Boltzmann Method (LBM) is a computational technique of Computational Fluid Dynamics (CFD) that has gained popularity due to its high parallelism and ability to handle complex geometries with minimal effort. Although LBM…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-26 Luigi Crisci , Biagio Cosenza , Giorgio Amati , Matteo Turisini

While local basis function (LBF) estimation algorithms, commonly used for identifying/tracking systems with time-varying parameters, demonstrate good performance under the assumption of normally distributed measurement noise, the estimation…

Signal Processing · Electrical Eng. & Systems 2025-04-01 Maciej Niedźwiecki , Artur Gańcza , Wojciech Żuławiński , Agnieszka Wyłomańska

Inter-robot loop closure detection, e.g., for collaborative simultaneous localization and mapping (CSLAM), is a fundamental capability for many multirobot applications in GPS-denied regimes. In real-world scenarios, this is a…

Robotics · Computer Science 2019-01-18 Yulun Tian , Kasra Khosoussi , Jonathan P. How

The maximization for the independence systems defined on graphs is a generalization of combinatorial optimization problems such as the maximum $b$-matching, the unweighted MAX-SAT, the matchoid, and the maximum timed matching problems. In…

Data Structures and Algorithms · Computer Science 2022-08-23 Yuki Amano

Recently, practical applications for passenger flow prediction have brought many benefits to urban transportation development. With the development of urbanization, a real-world demand from transportation managers is to construct a new…

Machine Learning · Computer Science 2019-12-10 Yongshun Gong , Zhibin Li , Jian Zhang , Wei Liu , Jinfeng Yi

A new maximum approximate likelihood (ML) estimation algorithm for the mixture of Kent distribution is proposed. The new algorithm is constructed via the BSLM (block successive lower-bound maximization) framework and incorporates manifold…

Computation · Statistics 2017-09-15 Hien D. Nguyen

Botnets could autonomously infect, propagate, communicate and coordinate with other members in the botnet, enabling cybercriminals to exploit the cumulative computing and bandwidth of its bots to facilitate cybercrime. Traditional detection…

Cryptography and Security · Computer Science 2024-12-17 Biju Issac , Kyle Fryer , Seibu Mary Jacob
‹ Prev 1 8 9 10 Next ›