Image de couverture de livre

Testing Connectedness of Images

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Berman, Piotr, Murzabulatov, Meiram, Raskhodnikova, Sofya, Ristache, Dragos-Florian
Format:	Preprint
Publié:	2023
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Online versus Offline Adversaries in Property Testing
par: Kelman, Esty, et autres
Publié: (2024)

Homomorphism Testing with Resilience to Online Manipulations
par: Kelman, Esty, et autres
Publié: (2025)

Fully Dynamic Graph Algorithms with Edge Differential Privacy
par: Raskhodnikova, Sofya, et autres
Publié: (2024)

Computational Complexity in Property Testing
par: Pinto Jr., Renato Ferreira, et autres
Publié: (2025)

Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions
par: Lange, Jane, et autres
Publié: (2023)

Privately Evaluating Untrusted Black-Box Functions
par: Linder, Ephraim, et autres
Publié: (2025)

Local Node Differential Privacy
par: Raskhodnikova, Sofya, et autres
Publié: (2026)

Fast Agnostic Learners in the Plane
par: Eden, Talya, et autres
Publié: (2025)

Triangle Counting with Local Edge Differential Privacy
par: Eden, Talya, et autres
Publié: (2023)

Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation
par: Jain, Palak, et autres
Publié: (2023)

Sublinear-Time Computation in the Presence of Online Erasures
par: Kalemaj, Iden, et autres
Publié: (2021)

Triangle Counting With Local Edge Differential Privacy
par: Talya Eden, et autres
Publié: (2025)

Knapsack: Connectedness, Path, and Shortest-Path
par: Dey, Palash, et autres
Publié: (2023)

Split Algorithm in Linear Time for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows
par: Gibbons, Ethan, et autres
Publié: (2026)

Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
par: Chatziafratis, Vaggos, et autres
Publié: (2023)

Fully Dynamic Shortest Paths in Sparse Digraphs
par: Karczmarz, Adam, et autres
Publié: (2024)

Optimal Algorithms for Augmented Testing of Discrete Distributions
par: Aliakbarpour, Maryam, et autres
Publié: (2024)

Modeling Online Paging in Multi-Core Systems
par: Mari, Mathieu, et autres
Publié: (2024)

Online Multi-level Aggregation with Delays and Stochastic Arrivals
par: Mari, Mathieu, et autres
Publié: (2024)

Online matching with delays and stochastic arrival times
par: Mari, Mathieu, et autres
Publié: (2022)

Fair Diversity Maximization with Few Representatives
par: Adriaens, Florian, et autres
Publié: (2025)

Time-Optimal Directed q-Analysis
par: Windisch, Felix, et autres
Publié: (2025)

Simple Algorithms for Bad Triangle Transversals with Applications to Correlation Clustering
par: Adriaens, Florian, et autres
Publié: (2026)

Testing Suffixient Sets
par: Cenzato, Davide, et autres
Publié: (2025)

Faster Semi-streaming Matchings via Alternating Trees
par: Mitrović, Slobodan, et autres
Publié: (2024)

Tolerant Testing for Unique Games
par: Yoshida, Yuichi
Publié: (2026)

Sequential Testing with Subadditive Costs
par: Harris, Blake, et autres
Publié: (2025)

Testing Intersectingness of Uniform Families
par: Haviv, Ishay, et autres
Publié: (2024)

Property Testing of Computational Networks
par: Czumaj, Artur, et autres
Publié: (2025)

Testing Distributions of Huge Objects
par: Goldreich, Oded, et autres
Publié: (2022)

Online Sampling and Decision Making with Low Entropy
par: Hajiaghayi, Mohammad Taghi, et autres
Publié: (2021)

Dynamic PageRank: Algorithms and Lower Bounds
par: Jayaram, Rajesh, et autres
Publié: (2024)

Optimal Algorithms for Free Order Multiple-Choice Secretary
par: Hajiaghayi, Mohammad Taghi, et autres
Publié: (2022)

Testing frequency distributions in a stream
par: Mathieu, Claire, et autres
Publié: (2023)

Testing Graph Properties with the Container Method
par: Blais, Eric, et autres
Publié: (2023)

Support Testing in the Huge Object Model
par: Adar, Tomer, et autres
Publié: (2023)

Distribution Testing Meets Sum Estimation
par: Pradhan, Pinki, et autres
Publié: (2025)

Equivalence Testing: The Power of Bounded Adaptivity
par: Chakraborty, Diptarka, et autres
Publié: (2024)

Testing Depth First Search Numbering
par: Czumaj, Artur, et autres
Publié: (2025)

Testing Sparse Functions over the Reals
par: Arora, Vipul, et autres
Publié: (2026)