English
Related papers

Related papers: A polynomial axles-detection algorithm for a four-…

200 papers

We show that there exists a polynomial algorithm to pack interval graphs with vertex-disjoint triangles.

Data Structures and Algorithms · Computer Science 2012-02-07 Ton Kloks

This paper has been withdrawn by the authors, due to a crucial error in beta functions.

Disordered Systems and Neural Networks · Physics 2007-05-23 Chigak Itoi , Hisamitsu Mukaida , Yoshinori Sakamoto

We design differentially private algorithms for the bandit convex optimization problem in the projection-free setting. This setting is important whenever the decision set has a complex geometry, and access to it is done efficiently only…

Machine Learning · Computer Science 2020-12-23 Alina Ene , Huy L. Nguyen , Adrian Vladu

This paper has been withdrawn by the author.

K-Theory and Homology · Mathematics 2009-03-16 A. V. Ershov

A technical flaw was found in this paper, and it has been withdrawn. It is intended that a modified version will be submitted soon.

General Relativity and Quantum Cosmology · Physics 2007-05-23 William Krivan , Richard H. Price

The paper was withdrawn by the authors since it has not been reviewed and approved by an official body within the collaboration.

High Energy Physics - Experiment · Physics 2007-05-23 A. A. Bel'kov , N. N. Karpenko , A. V. Lanyov , A. A. Spiridonov

Detecting anomalous trajectories has become an important task in many location-based applications. While many approaches have been proposed for this task, they suffer from various issues including (1) incapability of detecting anomalous…

Databases · Computer Science 2022-11-16 Qianru Zhang , Zheng Wang , Cheng Long , Chao Huang , Siu-Ming Yiu , Yiding Liu , Gao Cong , Jieming Shi

The widespread acceptance of differential privacy has led to the publication of many sophisticated algorithms for protecting privacy. However, due to the subtle nature of this privacy definition, many such algorithms have bugs that make…

Cryptography and Security · Computer Science 2019-09-09 Zeyu Ding , Yuxin Wang , Guanhong Wang , Danfeng Zhang , Daniel Kifer

Anomaly detection algorithms have been proved to be useful in the search of new physics beyond the Standard Model. However, a prerequisite for using an anomaly detection algorithm is that the signal to be sought is indeed anomalous. This…

High Energy Physics - Phenomenology · Physics 2023-10-23 Ji-Chong Yang , Yu-Chen Guo , Li-Hua Cai

In this paper, we consider the problem of protecting a high-value area from being breached by sheep agents by crafting motions for dog robots. We use control barrier functions to pose constraints on the dogs' velocities that induce…

Robotics · Computer Science 2023-03-07 Nishant Mohanty , Jaskaran Grover , Changliu Liu , Katia Sycara

This paper is concerned with the problem of designing distributed control protocols for network systems affected by delays and disturbances consisting of a first-order polynomial component and a residual signal. Specifically, we propose the…

Systems and Control · Electrical Eng. & Systems 2022-05-23 Shihao Xie , Giovanni Russo

In this work, we study how to securely evaluate the value of trading data without requiring a trusted third party. We focus on the important machine learning task of classification. This leads us to propose a provably secure four-round…

Cryptography and Security · Computer Science 2019-01-04 Vanishree Rao , Yunhui Long , Hoda Eldardiry , Shantanu Rane , Ryan Rossi , Frank Torres

We study the problem of releasing the weights of all-pair shortest paths in a weighted undirected graph with differential privacy (DP). In this setting, the underlying graph is fixed and two graphs are neighbors if their edge weights differ…

Data Structures and Algorithms · Computer Science 2022-03-31 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Jelani Nelson

In recent years, the occurrence of falls has increased and has had detrimental effects on older adults. Therefore, various machine learning approaches and datasets have been introduced to construct an efficient fall detection algorithm for…

Computer Vision and Pattern Recognition · Computer Science 2022-05-13 Thao V. Ha , Hoang Nguyen , Son T. Huynh , Trung T. Nguyen , Binh T. Nguyen

This paper has been withdrawn.

Operator Algebras · Mathematics 2010-09-10 Takahiro Hasebe

In the same vein of discriminative one-shot learning, Siamese networks allow recognizing an object from a single exemplar with the same class label. However, they do not take advantage of the underlying structure of the data and the…

Computer Vision and Pattern Recognition · Computer Science 2019-07-16 Xingping Dong , Jianbing Shen , Dongming Wu , Kan Guo , Xiaogang Jin , Fatih Porikli

This paper was withdrawn by the authors.

Strongly Correlated Electrons · Physics 2007-05-23 L. Borda , A. Halbritter , A. Zawadowski

The paper was withdrawn because of its significant overlap with a paper appeared recently.

Combinatorics · Mathematics 2008-06-30 Marilena Barnabei , Flavio Bonetti , Matteo Silimbani

This paper has been withdrawn by the author because it has been substantially modified.

Methodology · Statistics 2011-12-21 Caterina May , Chiara Tommasi

Withdrawn due to fatal errors.

Combinatorics · Mathematics 2007-05-23 Joshua N. Cooper