English
Related papers

Related papers: Strong Equivalence Relations for Iterated Models

200 papers

In the context of asynchronous concurrent shared-memory systems, a snapshot algorithm allows failure-prone processes to concurrently and atomically write on the entries of a shared array MEM , and also atomically read the whole array.…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-20 Armando Castañeda , Braulio Ramses Hernández Martínez

Unpaired Image-to-Image Translation (I2IT) tasks often suffer from lack of data, a problem which self-supervised learning (SSL) has recently been very popular and successful at tackling. Leveraging auxiliary tasks such as rotation…

Computer Vision and Pattern Recognition · Computer Science 2020-04-02 Victor Schmidt , Makesh Narsimhan Sreedhar , Mostafa ElAraby , Irina Rish

We investigate the use of iterated function system (IFS) models for data analysis. An IFS is a discrete dynamical system in which each time step corresponds to the application of one of a finite collection of maps. The maps, which represent…

Dynamical Systems · Mathematics 2013-05-01 Zachary Alexander , Elizabeth Bradley , Joshua Garland , James D. Meiss

Image stitching seamlessly integrates images captured from varying perspectives into a single wide field-of-view image. Such integration not only broadens the captured scene but also augments holistic perception in computer vision…

Computer Vision and Pattern Recognition · Computer Science 2024-02-27 Zhiying Jiang , Xingyuan Li , Jinyuan Liu , Xin Fan , Risheng Liu

We show that for one-shot problems - problems where a processor executes a single operation-execution - timing constraints can be captured by conditions on the relation between original outputs and supplementary snapshots. In addition to…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-18 Eli Gafni

Data structures for efficient sampling from a set of weighted items are an important building block of many applications. However, few parallel solutions are known. We close many of these gaps both for shared-memory and distributed-memory…

Data Structures and Algorithms · Computer Science 2021-07-20 Lorenz Hübschle-Schneider , Peter Sanders

Black box attacks, where adversaries have limited knowledge of the target model, pose a significant threat to machine learning systems. Adversarial examples generated with a substitute model often suffer from limited transferability to the…

Machine Learning · Computer Science 2024-10-22 Bar Avraham , Yisroel Mirsky

The evaluation of Indoor Positioning Systems (IPS) mostly relies on local deployments in the researchers' or partners' facilities. The complexity of preparing comprehensive experiments, collecting data, and considering multiple scenarios…

Implicit neural representation (INR) has become the standard approach for arbitrary-scale image super-resolution (ASSR). To date, no empirical study has systematically examined the effectiveness of existing methods, nor investigated the…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Tayyab Nasir , Daochang Liu , Ajmal Mian

One-shot Imitation Learning~(OSIL) aims to imbue AI agents with the ability to learn a new task from a single demonstration. To supervise the learning, OSIL typically requires a prohibitively large number of paired expert demonstrations --…

Machine Learning · Computer Science 2024-08-13 Philipp Wu , Kourosh Hakhamaneshi , Yuqing Du , Igor Mordatch , Aravind Rajeswaran , Pieter Abbeel

Imitation learning has been commonly applied to solve different tasks in isolation. This usually requires either careful feature engineering, or a significant number of samples. This is far from what we desire: ideally, robots should be…

Artificial Intelligence · Computer Science 2017-12-06 Yan Duan , Marcin Andrychowicz , Bradly C. Stadie , Jonathan Ho , Jonas Schneider , Ilya Sutskever , Pieter Abbeel , Wojciech Zaremba

The celebrated asynchronous computability theorem (ACT) characterizes tasks solvable in the read-write shared-memory model using the unbounded full-information protocol, where in every round of computation, each process shares its complete…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-17 Guillermo Toyos-Marfurt , Petr Kuznetsov

Second order stationary models in time series analysis are based on the analysis of essential statistics whose computations follow a common pattern. In particular, with a map-reduce nomenclature, most of these operations can be modeled as…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-23 Francois Belletti , Evan Sparks , Michael Franklin , Alexandre M. Bayen

Long-range synchrony from short-range interactions is a familiar pattern in biological and physical systems, many of which share a common set of ``universal'' properties at the point of synchronization. Common biological systems of coupled…

Statistical Mechanics · Physics 2021-06-14 Vahini Reddy Nareddy , Jonathan Machta , Karen C Abbott , Shadisadat Esmaeili , Alan Hastings

Active learning is commonly used to train label-efficient models by adaptively selecting the most informative queries. However, most active learning strategies are designed to either learn a representation of the data (e.g., embedding or…

Machine Learning · Computer Science 2022-02-07 Namrata Nadagouda , Austin Xu , Mark A. Davenport

Interpretable entity representations (IERs) are sparse embeddings that are "human-readable" in that dimensions correspond to fine-grained entity types and values are predicted probabilities that a given entity is of the corresponding type.…

Computation and Language · Computer Science 2022-12-06 Diego Garcia-Olano , Yasumasa Onoe , Joydeep Ghosh , Byron C. Wallace

Adversarial training (AT) is considered to be one of the most reliable defenses against adversarial attacks. However, models trained with AT sacrifice standard accuracy and do not generalize well to novel attacks. Recent works show…

Computer Vision and Pattern Recognition · Computer Science 2023-12-04 Chun Pong Lau , Jiang Liu , Hossein Souri , Wei-An Lin , Soheil Feizi , Rama Chellappa

We study invariant sets and measures generated by iterated function systems defined on countable discrete spaces that are uniform grids of a finite dimension. The discrete spaces of this type can be considered as models of spaces in which…

Dynamical Systems · Mathematics 2024-10-22 Tomasz Martyn

We present a unified framework for quantifying the similarity between representations through the lens of \textit{usable} information, offering a rigorous theoretical and empirical synthesis across three key dimensions. First, addressing…

Machine Learning · Computer Science 2026-05-29 Antonio Almudévar , Alfonso Ortega

Ising machines as hardware solvers of combinatorial optimization problems (COPs) can efficiently explore large solution spaces due to their inherent parallelism and physics-based dynamics. Many important COP classes such as satisfiability…