English
Related papers

Related papers: A path-deformation framework for determining weigh…

200 papers

Fragment-based shape signature techniques have proven to be powerful tools for computer-aided drug design. They allow scientists to search for target molecules with some similarity to a known active compound. They do not require reference…

Artificial Intelligence · Computer Science 2022-01-05 Thierry Petit , Randy J. Zauhar

In this paper, we present a contraction-guided adaptive partitioning algorithm for improving interval-valued robust reachable set estimates in a nonlinear feedback loop with a neural network controller and disturbances. Based on an estimate…

Systems and Control · Electrical Eng. & Systems 2024-01-23 Akash Harapanahalli , Saber Jafarpour , Samuel Coogan

Given a directed graph of nodes and edges connecting them, a common problem is to find the shortest path between any two nodes. Here we show that the shortest path distances can be found by a simple matrix inversion: If the edges are given…

Data Structures and Algorithms · Computer Science 2024-07-25 Zeyu Jing , Markus Meister

We consider the problem of obtaining unbiased estimates of group properties in social networks when using a classifier for node labels. Inference for this problem is complicated by two factors: the network is not known and must be crawled,…

Social and Information Networks · Computer Science 2018-07-26 George Berry , Antonio Sirianni , Nathan High , Agrippa Kellum , Ingmar Weber , Michael Macy

Prior work inspired by compression algorithms has described how the Burrows Wheeler Transform can be used to create a distance measure for bioinformatics problems. We describe issues with this approach that were not widely known, and…

Cryptography and Security · Computer Science 2020-02-19 Edward Raff , Charles Nicholas , Mark McLean

Endoluminal reconstruction using flow diverters represents a novel paradigm for the minimally invasive treatment of intracranial aneurysms. The configuration assumed by these very dense braided stents once deployed within the parent vessel…

Computational Engineering, Finance, and Science · Computer Science 2023-01-23 Beatrice Bisighini , Miquel Aguirre , Marco Evangelos Biancolini , Federica Trovalusci , David Perrin , Stephane Avril , Baptiste Pierrat

Many modern biological assays, including RNA sequencing, yield integer-valued counts that reflect the number of molecules detected. These measurements are often not at the desired resolution: while the unit of interest is typically a single…

Machine Learning · Computer Science 2026-03-06 Nic Fishman , Gokul Gowri , Tanush Kumar , Jiaqi Lu , Valentin de Bortoli , Jonathan S. Gootenberg , Omar Abudayyeh

I introduce a generic method for inference about a scalar parameter in research designs with a finite number of heterogeneous clusters where only a single cluster received treatment. This situation is commonplace in…

Econometrics · Economics 2020-10-09 Andreas Hagemann

Predicting protein structure from the amino acid sequence has been a challenge with theoretical and practical significance in biophysics. Despite the recent progresses elicited by improved residue-residue contact prediction, contact-based…

Biomolecules · Quantitative Biology 2019-12-19 Wenze Ding , Haipeng Gong

Compression is a standard procedure for making convolutional neural networks (CNNs) adhere to some specific computing resource constraints. However, searching for a compressed architecture typically involves a series of time-consuming…

Image and Video Processing · Electrical Eng. & Systems 2021-07-08 Suraj Mishra , Danny Z. Chen , X. Sharon Hu

Directional motion towards a specified destination is a common occurrence in physical processes and human societal activities. Utilizing this prior information can significantly improve the control and predictive performance of system…

Systems and Control · Electrical Eng. & Systems 2024-03-27 Xiaowei Yang , Haiqi Liu , Fanqin Meng , Xiaojing Shen

The construction of optimal linear block error-correcting codes is not an easy problem, for this, many studies describe methods for generating good error correcting codes in terms of minimum distance. In a previous work, we have presented…

Information Theory · Computer Science 2015-09-11 M. Askali , S. Nouh , A. Azouaoui , M. Belkasmi

The goal of metagenomics is to study the composition of microbial communities, typically using high-throughput shotgun sequencing. In the metagenomic binning problem, we observe random substrings (called contigs) from a mixture of genomes…

Information Theory · Computer Science 2019-12-13 G. Greenberg , I. Shomorony

Target imbalance affects the performance of recent deep learning methods in many medical image segmentation tasks. It is a twofold problem: class imbalance - positive class (lesion) size compared to negative class (non-lesion) size; lesion…

Image and Video Processing · Electrical Eng. & Systems 2020-07-21 Boris Shirokikh , Alexey Shevtsov , Anvar Kurmukov , Alexandra Dalechina , Egor Krivov , Valery Kostjuchenko , Andrey Golanov , Mikhail Belyaev

In distance query reconstruction, we wish to reconstruct the edge set of a hidden graph by asking as few distance queries as possible to an oracle. Given two vertices $u$ and $v$, the oracle returns the shortest path distance between $u$…

Data Structures and Algorithms · Computer Science 2024-10-17 Paul Bastide , Carla Groenland

We show existence of the weak large deviation principle, with a convex rate function, for the renormalized distance from the starting point of irreducible random walks on relatively hyperbolic groups. Under the assumption of finiteness of…

Probability · Mathematics 2021-11-30 Emilio Corso

We present the $T$-flow renormalization group method, which computes the memory kernel for the density-operator evolution of an open quantum system by lowering the physical temperature $T$ of its environment. This has the key advantage that…

Quantum Physics · Physics 2022-04-20 K. Nestmann , M. R. Wegewijs

The Marginally Rigid State is a candidate paradigm for what makes granular material a state of matter distinct from both liquid and solid. Coordination number is identified as a discriminating characteristic, and for rough-surfaced…

Statistical Mechanics · Physics 2007-05-23 R. C. Ball , R. Blumenfeld

Motivated by Bourque and Pevzner's simulation study of the parsimony method for studying genome rearrangement, Berestycki and Durrett used techniques from random graph theory to prove that the minimum parsimony distance after iterating the…

Probability · Mathematics 2007-05-23 Jason Fulman

The aim of these lectures is to describe a construction, as self-contained as possible, of renormalized gauge theories. Following a suggestion of Polchinski, we base our analysis on the Wilson renormalization group method. After a…

High Energy Physics - Theory · Physics 2007-05-23 Carlo Becchi