- arXiv.org
- Applied Physics
- History and Philosophy of Physics
- Biological Physics
- General Physics
- Fluid Dynamics
- Physics and Society
- Optics
- Data Analysis, Statistics and Probability
- Atomic Physics
- Plasma Physics
- Space Physics
- Medical Physics
- Popular Physics
- Atomic and Molecular Clusters
- Computational Physics
- Accelerator Physics
- Geophysics
- Instrumentation and Detectors
- Chemical Physics
- Classical Physics
- Atmospheric and Oceanic Physics
- Physics Education

- Analysis of PDEs
- Information Theory
- General Mathematics
- Statistics Theory
- Number Theory
- History and Overview
- Combinatorics
- Mathematical Physics
- Probability
- Algebraic Geometry
- Complex Variables
- Representation Theory
- Symplectic Geometry
- Group Theory
- Operator Algebras
- Logic
- Optimization and Control
- Differential Geometry
- Geometric Topology
- General Topology
- Dynamical Systems
- Numerical Analysis
- Metric Geometry
- Quantum Algebra
- K-Theory and Homology
- Algebraic Topology
- Classical Analysis and ODEs
- Category Theory
- Rings and Algebras
- Commutative Algebra
- Functional Analysis
- Spectral Theory

- General Literature
- Mathematical Software
- Hardware Architecture
- Information Theory
- Neural and Evolutionary Computing
- Symbolic Computation
- Programming Languages
- Social and Information Networks
- Computer Vision and Pattern Recognition
- Learning
- Multiagent Systems
- Information Retrieval
- Software Engineering
- Operating Systems
- Databases
- Formal Languages and Automata Theory
- Sound
- Discrete Mathematics
- Distributed, Parallel, and Cluster Computing
- Artificial Intelligence
- Systems and Control
- Cryptography and Security
- Computational Complexity
- Numerical Analysis
- Human-Computer Interaction
- Computer Science and Game Theory
- Other Computer Science
- Networking and Internet Architecture
- Computation and Language
- Robotics
- Computational Geometry
- Digital Libraries
- Data Structures and Algorithms
- Computers and Society
- Performance
- Multimedia
- Graphics
- Computational Engineering, Finance, and Science
- Emerging Technologies
- Logic in Computer Science

- We consider a problem that involves finding similar elements in a collection of sets. The problem is motivated by applications in machine learning and pattern recognition. We formulate the similar elements problem as an optimization and give an efficient approximation algorithm that finds a solution within a factor of 2 of the optimal. The similar elements problem is a special case of the metric labeling problem and we also give an efficient 2-approximation algorithm for the metric labeling problem on complete graphs.
- In this paper we present the algorithm that changes the subset of marginals of multivariate normal distributed data into such modelled by an Archimedean copula. Proposed algorithm leaves a correlation matrix almost unchanged, but introduces a higher order cross-correlation measured by high order multivariate cumulant tensors. Given the algorithm, we analyse the ability of cumulants based features selection methods to detect a subset of changed data. We show numerically that the performance of the method based on a second cumulant (a covariance matrix) is weak comparing to method that uses the 3 order multivariate cumulant tensor. Our data generation algorithm can be used for hiding information in randomly distributed data or for the features discrimination algorithms comparison.
- Mar 22 2018 cs.DS arXiv:1803.07639v1We show that the approximation ratio of the greedy algorithm for the stochastic set cover problem is H(m), the m-th Harmonic number, where m is the number of elements in the ground set.

LCL problems on grids

Māris Ozols Feb 21 2017 15:35 UTCZoltán Zimborás Jan 12 2017 20:38 UTC

Here is a nice description, with additional links, about the importance of this work if it turns out to be flawless (thanks a lot to Martin Schwarz for this link): [dichotomy conjecture][1].

[1]: http://processalgebra.blogspot.com/2017/01/has-feder-vardi-dichotomy-conjecture.html

Māris Ozols Oct 21 2016 21:06 UTC

...(continued)Very nice! Now we finally know how to fairly cut a cake in a finite number of steps! What is more, the number of steps is expected to go down from the whopping $n^{n^{n^{n^{n^n}}}}$ to just barely $n^{n^n}$. I can't wait to get my slice!

https://www.quantamagazine.org/20161006-new-algorithm-solve

Ashley Apr 21 2015 18:42 UTC

...(continued)Thanks for the further comments and spotting the new typos. To reply straight away to the other points:

First, the resulting states might as well stay in the same bin (even though, as you rightly note, the bins no longer correspond to the same bit-strings as before). All that matters is that the

Perplexed Platypus Apr 21 2015 14:55 UTC

...(continued)Thanks for updating the paper so promptly. The updated version addresses all my concerns so far. However I noticed a few extra (minor) things while reading through it.

On page 15, last step of 2(b): if $|\psi_r\rangle$ and $|\psi_t\rangle$ were in the same bin but the combination operation failed

Ashley Apr 20 2015 16:27 UTC

...(continued)Thank you for these very detailed and helpful comments. I have uploaded a new version of the paper to the arXiv to address them, which should appear tomorrow. I will reply to the comments in more detail (and justify the cases where I didn't modify the paper as suggested) when I receive them through

Perplexed Platypus Apr 13 2015 22:37 UTC

...(continued)**Summary and recommendation**

This paper considers a $d$-dimensional version of the problem of finding a given pattern within a text, for random patterns and text. The text is assumed to be picked uniformly at random and has size $n^d$ while the pattern has size $m^d$ and is either uniformly ran

Ashley Apr 12 2015 13:01 UTC

Thanks for the clarification. In fact it seems that I do have this option switched on, with the correct author identifier, so I'm not sure why I didn't get an email about these comments.

Perplexed Platypus Apr 10 2015 13:18 UTC

...(continued)Hi Ashley,

Thanks for your reply, it was very helpful! I thought about e-mailing you but I wanted to preserve my confidentiality as a reviewer. Also, I wanted to see if it is feasible to use SciRate as a platform for interacting with authors during the review process.

I encourage you (and **ot

Ashley Apr 09 2015 20:03 UTC

...(continued)Hi,

Thank you for your very detailed comments / questions about the technical points in this paper. I did happen to check Scirate today but in general (as I suspect with many other people) I don't check it regularly, so for reliable replies it's better just to email me. To reply to your questions i

- Supported by Silverpond.