60
60

Jun 30, 2018
06/18

by
A. O. Smirnov; E. G. Semenova; V. Zinger; N. Zinger

texts

#
eye 60

#
favorite 0

#
comment 0

A periodic two-phase algebro-geometric solution of the focusing nonlinear Schr\"odinger equation is constructed in terms of elliptic Jacobi theta-functions. A dependence of this solution on the parameters of a spectral curve is investigated. An existence of a real smooth finite-gap solution of NLS equation with complex initial phase is proven. Degenerations of the constructed solution to one-phase traveling wave solution and solutions in the form of the plane waves are carried.

Topics: Mathematics, Nonlinear Sciences, Exactly Solvable and Integrable Systems, Mathematical Physics,...

Source: http://arxiv.org/abs/1407.7974

3
3.0

Jun 30, 2018
06/18

by
Cesare Alippi; Maurizio Bocca; Giacomo Boracchi; Neal Patwari; Manuel Roveri

texts

#
eye 3

#
favorite 0

#
comment 0

RF sensor networks are used to localize people indoor without requiring them to wear invasive electronic devices. These wireless mesh networks, formed by low-power radio transceivers, continuously measure the received signal strength (RSS) of the links. Radio Tomographic Imaging (RTI) is a technique that generates 2D images of the change in the electromagnetic field inside the area covered by the radio transceivers to spot the presence and movements of animates (e.g., people, large animals) or...

Topics: Networking and Internet Architecture, Computing Research Repository, Emerging Technologies

Source: http://arxiv.org/abs/1407.8509

8
8.0

Jun 30, 2018
06/18

by
Lewis P. G. Evans; Niall M. Adams; Christoforos Anagnostopoulos

texts

#
eye 8

#
favorite 0

#
comment 0

In many classification problems unlabelled data is abundant and a subset can be chosen for labelling. This defines the context of active learning (AL), where methods systematically select that subset, to improve a classifier by retraining. Given a classification problem, and a classifier trained on a small number of labelled examples, consider the selection of a single further example. This example will be labelled by the oracle and then used to retrain the classifier. This example selection...

Topics: Machine Learning, Computing Research Repository, Statistics, Learning

Source: http://arxiv.org/abs/1407.8042

4
4.0

Jun 30, 2018
06/18

by
Lin Chen; Nicole Megow; Kevin Schewior

texts

#
eye 4

#
favorite 0

#
comment 0

We consider the online resource minimization problem in which jobs with hard deadlines arrive online over time at their release dates. The task is to determine a feasible schedule on a minimum number of machines. We rigorously study this problem and derive various algorithms with small constant competitive ratios for interesting restricted problem variants. As the most important special case, we consider scheduling jobs with agreeable deadlines. We provide the first constant ratio competitive...

Topics: Data Structures and Algorithms, Computing Research Repository

Source: http://arxiv.org/abs/1407.7998

3
3.0

Jun 30, 2018
06/18

by
Natasa Djurdjevac Conrad; Ralf Banisch; Christof Schütte

texts

#
eye 3

#
favorite 0

#
comment 0

The problem of decomposing networks into modules (or clusters) has gained much attention in recent years, as it can account for a coarse-grained description of complex systems, often revealing functional subunits of these systems. A variety of module detection algorithms have been proposed, mostly oriented towards finding hard partitionings of undirected networks. Despite the increasing number of fuzzy clustering methods for directed networks, many of these approaches tend to neglect important...

Topics: Physics, Mathematics, Computing Research Repository, Physics and Society, Probability, Social and...

Source: http://arxiv.org/abs/1407.8039

6
6.0

Jun 30, 2018
06/18

by
Nicolas Juillet

texts

#
eye 6

#
favorite 0

#
comment 0

The (left-)curtain coupling, introduced by Beiglb\"ock and the author is an extreme element of the set of "martingale" couplings between two real probability measures in convex order. It enjoys remarkable properties with respect to order relations and a minimisation problem inspired by the theory of optimal transport. An explicit representation and a number of further noteworthy attributes have recently been established by Henry-Labord\`ere and Touzi. In the present paper we...

Topics: Probability, Mathematics

Source: http://arxiv.org/abs/1407.8009

3
3.0

Jun 30, 2018
06/18

by
Nicolo' Facchi; Francesco Gringoli; Fabio Ricciato; Andrea Toma

texts

#
eye 3

#
favorite 0

#
comment 0

We address the problem of localising a mobile terminal ("blind" node) in unknown position from a set of "anchor" nodes in known positions. The proposed method does not require any form of node synchronisation nor measurement (or control) of the transmission times, which is difficult or anyway costly to achieve in practice. It relies exclusively on reception timestamps collected by the anchor nodes, according to their local clocks, that overhear packets transmitted by the...

Topics: Networking and Internet Architecture, Computing Research Repository

Source: http://arxiv.org/abs/1407.8056

3
3.0

Jun 30, 2018
06/18

by
Noah Golowich; David Rolnick

texts

#
eye 3

#
favorite 0

#
comment 0

An acyclic set in a digraph is a set of vertices that induces an acyclic subgraph. In 2011, Harutyunyan conjectured that every planar digraph on $n$ vertices without directed 2-cycles possesses an acyclic set of size at least $3n/5$. We prove this conjecture for digraphs where every directed cycle has length at least 8. More generally, if $g$ is the length of the shortest directed cycle, we show that there exists an acyclic set of size at least $(1 - 3/g)n$.

Topics: Mathematics, Combinatorics

Source: http://arxiv.org/abs/1407.8045

4
4.0

Jun 30, 2018
06/18

by
Takako Endo; Norio Konno; Etsuo Segawa; Masato Takei

texts

#
eye 4

#
favorite 0

#
comment 0

We consider a one-dimensional space-inhomogeneous discrete time quantum walk. This model is the Hadamard walk with one defect at the origin which is different from the model introduced by Wojcik et al. [14]. We obtain a stationary measure of the model by solving the eigenvalue problem and an asymptotic behaviour of the return probability by the path counting approach. Moreover, we get the time-averaged limit measure using the space-time generating function method. The measure is symmetric for...

Topics: Mathematics, Mathematical Physics

Source: http://arxiv.org/abs/1407.8103