June 2012 arXiv papers

Phani Motamarri, Michael R Nowak, Kenneth Leiter, Jaroslaw Knap

We present an efficient computational approach to perform real-space electronic structure calculations using an adaptive higher-order finite-element discretization of Kohn-Sham density-functional theory (DFT). To this end, we develop an a-priori mesh adaption technique to construct a close to optimal finite-element discretization of the problem. We further p

Claudio Gentile, Francesco Orabona

We present a novel multilabel/ranking algorithm working in partial information settings. The algorithm is based on 2nd-order descent methods, and relies on upper-confidence bounds to trade-off exploration and exploitation. We analyze this algorithm in a partial adversarial setting, where covariates can be adversarial, but multilabel probabilities are ruled b

Matthias Beck, Pallavi Jayawant, Tyrrell B. McAllister

Let $\J$ and $\K$ be convex sets in $\R^{n}$ whose affine spans intersect at a single rational point in $\J \cap \K$, and let $\J \oplus \K = \conv(\J \cup \K)$. We give formulas for the generating function {equation*} σ_{\cone(\J \oplus \K)}(z_1,..., z_n, z_{n+1}) = \sum_{(m_1,..., m_n) \in t(\J \oplus \K) \cap \Z^{n}} z_1^{m_1}... z_n^{m_n} z_{n+1}^{t} {eq

Domenico Giustiniano, Eduard Goma, Alberto Lopez Toledo, George Athanasiou

The high bandwidth demand of Internet applications has recently driven the need of increasing the residential download speed. A practical solution to the problem has been proposed aggregating the bandwidth of 802.11 Access Points (APs) backhauls in range via 802.11 connections. Since 802.11 devices are usually single-radio, the communication to multiple APs

Hui Zhang, A. O. Govorov

We report on giant circular dichroism (CD) of a molecule inserted into a plasmonic hot spot. Naturally occurring molecules and biomolecules have typically CD signals in the UV range, whereas plasmonic nanocrystals exhibit strong plasmon resonances in the visible spectral interval. Therefore, excitations of chiral molecules and plasmon resonances are typicall

Matthew Kahle

For every $k \ge 1$, the $k$th cohomology group $H^k(X, \Q)$ of the random flag complex $X \sim X(n,p)$ passes through two phase transitions: one where it appears, and one where it vanishes. We describe the vanishing threshold and show that it is sharp. Using the same spectral methods, we also find a sharp threshold for the fundamental group $π_1(X)$ to have

A. E. Roth, C. D. Jones, D. J. Durian

We report on the statistics of bubble size, topology, and shape and on their role in the coarsening dynamics for foams consisting of bubbles compressed between two parallel plates. The design of the sample cell permits control of the liquid content, through a constant pressure condition set by the height of the foam above a liquid reservoir. We find that in

Adriano Orefice, Raffaele Giovanelli, Domenico Ditto

The behavior of classical monochromatic waves in stationary media is shown to be ruled by a novel, frequency-dependent function which we call Wave Potential, and which we show to be encoded in the structure of the Helmholtz equation. An exact, Hamiltonian, ray-based kinematical treatment, reducing to the usual eikonal approximation in the absence of Wave Pot

A. Cap, A. R. Gover, H. R. Macbeth

It is well known that pseudo-Riemannian metrics in the projective class of a given torsion free affine connection can be obtained from (and are equivalent to) the solutions of a certain overdetermined projectively invariant differential equation. This equation is a special case of a so-called first BGG equation. The general theory of such equations singles o

Sneha Dey Subramanian

This paper proves that if points $Z_1,Z_2,...$ are chosen independently and identically using some measure $μ$ from the unit circle in the complex plane, with $p_n(z) = (z-Z_1)(z-Z_2)...(z-Z_n)$, then the empirical distribution of the critical points of $p_n$ converges weakly to $μ$.

Daniel Nunez-Alarcon, Daniel Pellegrino, Juan Seoane-Sepulveda, Diana M. Serrano-Rodriguez

The $n$-linear Bohnenblust-Hille inequality asserts that there is a constant $C_{n}\in\lbrack1,\infty)$ such that the $\ell_{\frac{2n}{n+1}}$-norm of $(U(e_{i_{^{1}}},...,e_{i_{n}}))_{i_{1},...i_{n}=1}^{N}$is bounded above by $C_{n}$ times the supremum norm of $U,$ regardless of the $n$-linear form $U:\mathbb{C}^{N}\times...\times\mathbb{C}^{N}% \rightarrow\

Adam Massey

We show that, for a complete simplicial toric variety $X$, we can determine its homotopy $\KH$-theory entirely in terms of the torus pieces of open sets forming an open cover of $X$. We then construct conditions under which, given two complete simplicial toric varieties, the two spectra $\KH(X) \otimes \Q$ and $\KH(Y) \otimes \Q$ are weakly equivalent. We ap

Nihar B. Shah, K. V. Rashmi, Kannan Ramchandran

Shamir's (n, k) threshold secret sharing is an important component of several cryptographic protocols, such as those for secure multiparty-computation and key management. These protocols typically assume the presence of direct communication links from the dealer to all participants, in which case the dealer can directly pass the shares of the secret to e

Juan G. Alcazar

We present efficient algorithms for detecting central and mirror symmetry for the case of algebraic curves defined by means of polynomial parametrizations. The algorithms are based on the existence of a linear relationship between two proper polynomial parametrizations of the curve, which leads to a triangular polynomial system (with complex unknowns) that c

Ivan Martino, Luca Martino

In this work, we prove the existence of linear recurrences of order M with a non-trivial solution vanishing exactly on the set of gaps (or a subset) of a numerical semigroup S finitely generated by a1 < a2 <...< aN and M = aN. Keywords: numerical semigroups, linear recurrences, generating function.

Baudouin Saintyves, Olivier Dauchot, Elisabeth Bouchaud

We demonstrate experimentally the existence of a purely elastic fingering instability which arises when air penetrates into an elastomer confined in a Hele-Shaw cell. Fingers appear sequentially and propagate within the bulk of the material as soon as a critical strain, independent of the elastic modulus, is exceeded. Their width depends non-linearly on the

Jean-Pierre Ramis, Jacques Sauloy

In previous papers, we defined $q$-analogues of alien derivations for linear analytic $q$-difference equations with integral slopes and proved a density theorem (in the Galois group) and a freeness theorem. In this paper, we completely describe the wild fundamental group and apply this result to the inverse problem in $q$-difference Galois theory. The new ve

CMS Collaboration

A search has been performed for long-lived particles that have stopped in the CMS detector, during 7 TeV proton-proton operations of the CERN LHC. The existence of such particles could be inferred from observation of their decays when there were no proton-proton collisions in the CMS detector, namely during gaps between LHC beam crossings. Using a data set i

F. Trousselet, A. M. Oles, P. Horsch

We study a model of spins 1/2 on a square lattice, generalizing the quantum compass model via the addition of perturbing Heisenberg interactions between nearest neighbors, and investigate its phase diagram and magnetic excitations. This model has motivations both from the field of strongly correlated systems with orbital degeneracy and from that of solid-sta

E. A. Popova, I. I. Shevchenko

The planet Kepler-16b is known to follow a circumbinary orbit around a system of two main-sequence stars. We construct stability diagrams in the &#34;pericentric distance - eccentricity&#34; plane, which show that Kepler-16b is in a hazardous vicinity to the chaos domain - just between the instability &#34;teeth&#34; in the space of orbital parameters. Keple

Sourabh Lahiri, Shubhashis Rana, A. M. Jayannavar

A fluctuation relation for heat engines (FRHE) has been derived recently. In the beginning, the system is in contact with the cooler bath. The system is then coupled to the hotter bath and external parameters are changed cyclically, eventually bringing the system back to its initial state, once the coupling with the hot bath is switched off. In this work, we

H. Tong, R. X. Xu

The spin down behaviors of SGR 0418+5729 are investigated. The pulsar spin down model of Contopoulos & Spitkovsky (2006) is applied to SGR 0418+5729. It is shown that SGR 0418+5729 lies below the pulsar death line and its rotation-powered magnetospheric activities may therefore have stopped. The compact star is now spun down by the magnetic dipole moment per

Filippo Fraternali, Matteo Tomassetti

We show how the existence of a relation between the star formation rate and the gas density, i.e. the Kennicutt-Schmidt law, implies a continuous accretion of fresh gas from the environment into the discs of spiral galaxies. We present a method to derive the gas infall rate in a galaxy disc as a function of time and radius, and we apply it to the disc of the

Álvaro Pelayo, Ana Rita Pires, Tudor S. Ratiu, Silvia Sabatini

We construct a distance on the moduli space of symplectic toric manifolds of dimension four. Then we study some basic topological properties of this space, in particular, path-connectedness, compactness, and completeness. The construction of the distance is related to the Duistermaat-Heckman measure and the Hausdorff metric. While the moduli space, its topol

Myung-Joong Hwang, Mahn-Soo Choi

We have studied the low-lying excitations of a chain of coupled circuit-QED systems, and report several intriguing properties of its two nearly degenerate ground states. The ground states are Schrödinger cat states at a truly large scale, involving maximal entanglement between the resonator and the qubit, and are mathematically equivalent to Majorana bound s

Roberto Beneduci

We give a characterization of commutative semispectral measures by means of Feller and Strong Feller Markov kernels. In particular: {itemize} we show that a semispectral measure $F$ is commutative if and only if there exist a self-adjoint operator $A$ and a Markov kernel $μ_{(\cdot)}(\cdot):Γ\times\mathcal{B}(\mathbb{R})\to[0,1]$, $Γ\subsetσ(A)$, $E(Γ)=\math

Grzegorz Gil, Piotr Chankowski, Maria Krawczyk

The main virtue of the Inert Doublet Model (IDM) is that one of its spinless neutral bosons can play the role of Dark Matter. Assuming that the additional sources of CP violation are present in the form of higher dimensional operator(s) we reexamine the possibility that the model parameters for which the right number density of relic particles is predicted a

Nasrallah F. Nasrallah

QCD sum rules using polynomial kernels are used to evaluate the strong part of the proton-neutron mass difference DeltaM_np in a model independent fashion. The result for the mass difference turns out to depend sensitively on the value of the four quark condensate <(qq)^2> and reproduces the experimental value of DeltaM_np for <(qq)^2>~ 2<qq>^2.

Patrik Norén

We prove that the three-state toric homogenous Markov chain model has Markov degree two. In algebraic terminology this means, that a certain class of toric ideals are generated by quadratic binomials. This was conjectured by Haws, Martin del Campo, Takemura and Yoshida, who proved that they are generated by binomials of degree six or less.

Angel Ballesteros, Francisco J. Herranz, Fabio Musso

An integrable generalization on the two-dimensional sphere S^2 and the hyperbolic plane H^2 of the Euclidean anisotropic oscillator Hamiltonian with &#34;centrifugal&#34; terms given by $H=1/2(p_1^2+p_2^2)+ δq_1^2+(δ+ Ω)q_2^2 +\frac{λ_1}{q_1^2}+\frac{λ_2}{q_2^2}$ is presented. The resulting generalized Hamiltonian H_κ depends explicitly on the constant Gauss

E. Tempel, R. S. Stoica, E. Saar

Galaxies are not distributed randomly in the cosmic web but are instead arranged in filaments and sheets surrounding cosmic voids. Observationally there is still no convincing evidence of a link between the properties of galaxies and their host structures. However, by the tidal torque theory (our understanding of the origin of galaxy angular momentum), such

Lluis Puig

Let p be a prime, P a finite p-group and F a Frobenius P-category. The question on the existence of a suitable category Lsc extending the full subcategory of F over the set of F-selfcentralizing subgroups of P goes back to Dave Benson in 1994. In 2002 Carles Broto, Ran Levi and Bob Oliver formulate the existence and the uniqueness of the category Lsc in term

CMS Collaboration

The t t-bar charge asymmetry is measured in events containing a charged lepton (electron or muon) and at least four jets, one of which is identified as originating from b-quark hadronization. The analyzed dataset corresponds to an integrated luminosity of 5.0 inverse femtobarns collected with the CMS detector at the LHC. An inclusive and three differential m

Alex B. Nielsen, J. T. Firouzjaee

We study various derivations of Hawking radiation in conformally rescaled metrics. We focus on two important properties, the location of the horizon under a conformal transformation and its associated temperature. We find that the production of Hawking radiation cannot be associated in all cases to the trapping horizon because its location is not invariant u

Carlos L. Benavides-Riveros, José M. Gracia-Bondía

In spite of their potential usefulness, the characterizations of Wigner functions for Bose and Fermi statistics given by O&#39;Connell and Wigner himself almost thirty years ago has drawn little attention. With an eye towards applications in quantum chemistry, we revisit and reformulate them in a more convenient way.

Wen-ge Wang

An explicit expression is derived for the statistical description of small quantum systems, which are relatively-weakly and directly coupled to only small parts of their environments. The derived expression has a canonical form, but is given by a renormalized self-Hamiltonian of the studied system, which appropriately takes into account the influence of the

Adrian Ioana

We study Cartan subalgebras in the context of amalgamated free product II$_1$ factors and obtain several uniqueness and non-existence results. We prove that if $Γ$ belongs to a large class of amalgamated free product groups (which contains the free product of any two infinite groups) then any II$_1$ factor $L^{\infty}(X)\rtimesΓ$ arising from a free ergodic

K. W. Murch, U. Vool, D. Zhou, S. J. Weber

We demonstrate quantum bath engineering for a superconducting artificial atom coupled to a microwave cavity. By tailoring the spectrum of microwave photon shot noise in the cavity, we create a dissipative environment that autonomously relaxes the atom to an arbitrarily specified coherent superposition of the ground and excited states. In the presence of back

Jacob Andreas

We investigate models for learning the class of context-free and context-sensitive languages (CFLs and CSLs). We begin with a brief discussion of some early hardness results which show that unrestricted language learning is impossible, and unrestricted CFL learning is computationally infeasible; we then briefly survey the literature on algorithms for learnin

Emiliano Dall&#39;Anese, Georgios B. Giannakis, Bruce F. Wollenberg

The economic dispatch problem is considered for unbalanced three-phase power distribution networks entailing both non-deferrable and elastic loads, and distributed generation (DG) units. The objective is to minimize the costs of power drawn from the main grid and supplied by the DG units over a given time horizon, while meeting the overall load demand and ef

Naoki Tsukamoto, Tomohiro Harada, Kohji Yajima

For the last decade, the gravitational lensing in the strong gravitational field has been studied eagerly. It is well known that, for the lensing by a black hole, infinite number of Einstein rings are formed by the light rays which wind around the black hole nearly on the photon sphere, which are called relativistic Einstein rings. This is also the case for

Mauricio Gutiérrez, Lukas Svec, Alexander Vargo, Kenneth R. Brown

The Gottesman-Knill theorem allows for the efficient simulation of stabilizer-based quantum error-correction circuits. Errors in these circuits are commonly modeled as depolarizing channels by using Monte Carlo methods to insert Pauli gates randomly throughout the circuit. Although convenient, these channels are poor approximations of common, realistic chann

Bundit Laekhanukit, Adrian Vetta, Gordon Wilfong

We examine the effectiveness of packet routing in this model for the broad class next-hop preferences with filtering. Here each node v has a filtering list D(v) consisting of nodes it does not want its packets to route through. Acceptable paths (those that avoid nodes in the filtering list) are ranked according to the next-hop, that is, the neighbour of v th

Colin Diemer, Ludmil Katzarkov, Gabriel Kerr

This paper reviews results and techniques from the authors&#39; previous work &#34;Symplectomorphism group relations and degenerations of Landau-Ginzburg models&#34; and applies them in basic examples. The main example is the $A_n$ category where we observe a relationship to stability conditions and directed quiver representations. We conclude with a brief s

Nicholas S. Witte, Christopher M. Ormerod

We construct a Lax pair for the $E^{(1)}_6 $ $q$-Painlevé system from first principles by employing the general theory of semi-classical orthogonal polynomial systems characterised by divided-difference operators on discrete, quadratic lattices [arXiv:1204.2328]. Our study treats one special case of such lattices - the $q$-linear lattice - through a natural

Brian Shevitski, Matthew Mecklenburg, William A. Hubbard, E. R. White

Graphene&#39;s structure bears on both the material&#39;s electronic properties and fundamental questions about long range order in two-dimensional crystals. We present an analytic calculation of selected area electron diffraction from multi-layer graphene and compare it with data from samples prepared by chemical vapor deposition and mechanical exfoliation.

Dashiell E. A. Fryer

It has been shown that the Kullback-Leibler divergence is a Lyapunov function for the replicator equations at evolutionary stable states, or ESS. In this paper we extend the result to a more general class of game dynamics. As a result, sufficient conditions can be given for the asymptotic stability of rest points for the entire class of incentive dynamics. T

Thierry Bautier

The main results of this paper are the formal constructions, both rigorous and intuitive of the &#34;Aleph&#34; intrinsic extension of the set of non negative integers N and the &#34;Omega&#34; smallest strict over-field of R which is totally ordered and complete. The first differential and integral elements of a new Non Standard Analysis (NSA*) are given. T

Iván Durán, Luca Parisi

We consider holographic cosmological models of dark energy in which the infrared cutoff is set by the Hubble&#39;s radius. We show that any interacting dark energy model with a matter like term able to alleviate the coincidence problem (i.e., with a positive interaction term, regardless of its detailed form) can be recast as a noninteracting model in which t

Marios Logothetis, George Athanasiou, Kostas Tsagkaris, Panagiotis Demestichas

The existing characteristics of the wireless networks nowadays, urgently impose the exploitation of flexible networking solutions that will offer increased efficiency in resource utilization and application Quality of Service (QoS) provisioning and at the same time will reduce the energy consumption and achieve green targets. In this respect, Operator-govern

Mark Bell

We show that there are only finitely many homogeneous links whose Conway polynomial has any given degree. Using this we give an example of an inhomogeneous, fibred knot. Secondly, we show how to compute the monodromy of a homogeneous link complement from a homogeneous braid word representative.

George Athanasiou, Leandros Tassiulas

In this paper we design and implement a resource management scheme based on cooperative association, where the STAs can share useful information in order to improve the performance of the association/handoff procedures. The cooperative association mechanism is inspired by the rapidly designed cooperative protocols in the field of wireless networks. Furthermo

George Athanasiou

A general problem formulation for energy-efficient traffic engineering for future core networks is presented. Moreover, a distributed heuristic algorithm that provides jointly load balancing and energy efficiency is proposed, approaching in this way the optimal network operation in terms of throughput and energy consumption.

Joerg Endrullis, Dimitri Hendriks, Rena Bakhshi

We study the complexity of deciding the equality of infinite objects specified by systems of equations, and of infinite objects specified by lambda-terms. For equational specifications there are several natural notions of equality: equality in all models, equality of the sets of solutions, and equality of normal forms for productive specifications. For lambd

George Athanasiou

An important goal towards the design of Future Networks is to achieve the best ratio of performance to energy consumption and at the same time assure manageability. This paper presents a general problem formulation for Energy-Aware Traffic Engineering and proposes a distributed, heuristic Energy-Aware Traffic Engineering scheme (ETE) that provides load balan

J. Gegelia

It is argued that the Weinberg-Salam model is the way it is because the most general self-consistent effective field theory of massive vector bosons interacting with fermions and photons at leading order coincides with the Weinberg-Salam model in unitary gauge where the scalar field is replaced by its vacuum expectation value. To support this argument the mo

Jun Li, Martin Ostoja-Starzewski

Over the past few decades, various conjectures were advanced that Saturn&#39;s rings are Cantor-like sets, although no convincing fractal analysis of actual images has ever appeared. We focus on the images sent by the Cassini spacecraft mission: slide #42 &#34;Mapping Clumps in Saturn&#39;s Rings&#34; and slide #54 &#34;Scattered Sunshine&#34;. Using the box

Ying-Qing Wu

Exceptional Dehn surgeries on arborescent knots have been classified except for Seifert fibered surgeries on Montesinos knots of length 3. There are infinitely many of them as it is known that 4n+6 and 4n+7 surgeries on a (-2, 3, 2n+1) pretzel knot are Seifert fibered. It will be shown that there are only finitely many others. A list of 20 surgeries will be

Nemanja Jovanovic, Izabela Spaleniak, Simon Gross, Michael Ireland

We report on the fabrication and characterization of composite multimode waveguide structures that consist of a stack of single-mode waveguides fabricated by ultrafast laser inscription. We explore 2 types of composite structures; those that consist of overlapping single-mode waveguides which offer the maximum effective index contrast and non overlapped stru

Valerii Salov

A new mathematical notation is proposed for the iteration of functions. It facilitates the application of the iteration of functions in mathematical and logical expressions, definitions of sets, and formulations of algorithms. Illustrations of the notation include definitions of constant points, periodic points, a filled-in Julia set, the Mandelbrot set, ite

Matthew D. Zeiler, Rob Fergus

We introduce a parametric form of pooling, based on a Gaussian, which can be optimized alongside the features in a single global objective function. By contrast, existing pooling schemes are based on heuristics (e.g. local maximum) and have no clear link to the cost function of the model. Furthermore, the variables of the Gaussian explicitly store location i

D. J. Rowe, M. J. Carvalho, J. Repka

This article reviews many manifestations and applications of dual representations of pairs of groups, primarily in atomic and nuclear physics. Examples are given to show how such paired representations are powerful aids in understanding the dynamics associated with shell-model coupling schemes and in identifying the physical situations for which a given sche

Tian Luo, Rubao Lee, Michael Mesnier, Feng Chen

As storage systems become increasingly heterogeneous and complex, it adds burdens on DBAs, causing suboptimal performance even after a lot of human efforts have been made. In addition, existing monitoring-based storage management by access pattern detections has difficulties to handle workloads that are highly dynamic and concurrent. To achieve high performa

Martina-Cezara Albutiu, Alfons Kemper, Thomas Neumann

Two emerging hardware trends will dominate the database system technology in the near future: increasing main memory capacities of several TB per server and massively parallel multi-core processing. Many algorithmic and control techniques in current database technology were devised for disk-based systems where I/O dominated the performance. In this work we t

Mayank Sachan, Arnab Bhattacharya

The problem of identification of statistically significant patterns in a sequence of data has been applied to many domains such as intrusion detection systems, financial models, web-click records, automated monitoring systems, computational biology, cryptology, and text analysis. An observed pattern of events is deemed to be statistically significant if it i

Xuan Liu, Meiyu Lu, Beng Chin Ooi, Yanyan Shen

Some complex problems, such as image tagging and natural language processing, are very challenging for computers, where even state-of-the-art technology is yet able to provide satisfactory accuracy. Therefore, rather than relying solely on developing new and better algorithms to handle such tasks, we look to the crowdsourcing solution -- employing human part

Nikolay Laptev, Kai Zeng, Carlo Zaniolo

Approximate results based on samples often provide the only way in which advanced analytical applications on very massive data sets can satisfy their time and resource constraints. Unfortunately, methods and tools for the computation of accurate early results are currently not supported in MapReduce-oriented systems although these are intended for `big data&

Wei Lu, Yanyan Shen, Su Chen, Beng Chin Ooi

k nearest neighbor join (kNN join), designed to find k nearest neighbors from a dataset S for every object in another dataset R, is a primitive operation widely adopted by many data mining applications. As a combination of the k nearest neighbor query and the join operation, kNN join is an expensive operation. Given the increasing volume of data, it is diffi

Hoang Tam Vo, Sheng Wang, Divyakant Agrawal, Gang Chen

Numerous applications such as financial transactions (e.g., stock trading) are write-heavy in nature. The shift from reads to writes in web applications has also been accelerating in recent years. Write-ahead-logging is a common approach for providing recovery capability while improving performance in most storage systems. However, the separation of log and

Odysseas Papapetrou, Minos Garofalakis, Antonios Deligiannakis

While traditional data-management systems focus on evaluating single, ad-hoc queries over static data sets in a centralized setting, several emerging applications require (possibly, continuous) answers to queries on dynamic data that is widely distributed and constantly updated. Furthermore, such query answers often need to discount data that is &#34;stale&#

Manoj K Agarwal, Krithi Ramamritham, Manish Bhide

Due to their real time nature, microblog streams are a rich source of dynamic information, for example, about emerging events. Existing techniques for discovering such events from a microblog stream in real time (such as Twitter trending topics), have several lacunae when used for discovering emerging events; extant graph based event detection techniques are

Yanif Ahmad, Oliver Kennedy, Christoph Koch, Milos Nikolic

Applications ranging from algorithmic trading to scientific data analysis require realtime analytics based on views over databases that change at very high rates. Such views have to be kept fresh at low maintenance cost and latencies. At the same time, these views have to support classical SQL, rather than window semantics, to enable applications that combin

Bhargav Kanagal, Amr Ahmed, Sandeep Pandey, Vanja Josifovski

Recommender systems based on latent factor models have been effectively used for understanding user interests and predicting future actions. Such models work by projecting the users and items into a smaller dimensional space, thereby clustering similar users and items together and subsequently compute similarity between unknown user-item pairs. When user-ite

Manolis Terrovitis, John Liagouris, Nikos Mamoulis, Spiros Skiadopoulos

In this work, we focus on protection against identity disclosure in the publication of sparse multidimensional data. Existing multidimensional anonymization techniquesa) protect the privacy of users either by altering the set of quasi-identifiers of the original data (e.g., by generalization or suppression) or by adding noise (e.g., using differential privac

Lukas Blunschi, Claudio Jossen, Donald Kossman, Magdalini Mori

The purpose of data warehouses is to enable business analysts to make better decisions. Over the years the technology has matured and data warehouses have become extremely successful. As a consequence, more and more data has been added to the data warehouses and their schemas have become increasingly complex. These systems still work great in order to genera

Sven Leyffer, Ilya Safro

We present a strategy for designing fast methods of response to cyber attacks and infection spread on complex weighted networks. In these networks, nodes can be interpreted as primitive elements of the system, and weighted edges reflect the strength of interaction among these elements. The proposed strategy belongs to the family of multiscale methods whose g

Rakesh Pimplikar, Sunita Sarawagi

We present the design of a structured search engine which returns a multi-column table in response to a query consisting of keywords describing each of its columns. We answer such queries by exploiting the millions of tables on the Web because these are much richer sources of structured knowledge than free-format text. However, a corpus of tables harvested f

V. Guzey, L. Zhu, C. Keppel, M. Eric Christy

We study the impact of the nuclear dependence of R=σ_L/σ_T on the extraction of the F_2^A/F_2^D and F_1^A/F_1^D structure function ratios from the data on the σ^A/σ^D cross section ratios. Guided by indications of the nuclear dependence of R from the world data, we examine selected sets of EMC, BCDMS, NMC and SLAC data and find that F_1^A/F_1^D < σ^A/σ^D \le

Dayan Liu, Olivier Gibaru, Wilfrid Perruquetti

Recently, Mboup, Join and Fliess [27], [28] introduced non-asymptotic integer order differentiators by using an algebraic parametric estimation method [7], [8]. In this paper, in order to obtain non-asymptotic fractional order differentiators we apply this algebraic parametric method to truncated expansions of fractional Taylor series based on the Jumarie&#3

J. Hure, B. Roman, J. Bico

We study the peculiar wrinkling pattern of an elastic plate stamped into a spherical mold. We show that the wavelength of the wrinkles decreases with their amplitude, but reaches a maximum when the amplitude is of the order of the thickness of the plate. The force required for compressing the wrinkled plate presents a maximum independent of the thickness. A

D. J. Rowe

Several advances have extended the power and versatility of coherent state theory to the extent that it has become a vital tool in the representation theory of Lie groups and their Lie algebras. Representative applications are reviewed and some new developments are introduced. The examples given are chosen to illustrate special features of the scalar and vec

Manoj Rameshchandra Thakur

Bots, in recent times, have posed a major threat to enterprise networks. With the distributed nature of the way in which botnets operate, the problems faced by enterprises have become acute. A bot is a program that operates as an agent for a user and runs automated tasks over the internet, at a much higher rate than would be possible for a human alone. A col

Stanisław Szawiel, Marek Zawadowski

We characterize the category of monads on $Set$ and the category of Lawvere theories that are equivalent to the category of regular equational theories.

Joseph Van Name

A uniform space is said to be non-Archimedean if it is generated by equivalence relations. If $λ$ is a cardinal, then a non-Archimedean uniform space $(X,\mathcal{U})$ is $λ$-totally bounded if each equivalence relation in $\mathcal{U}$ partitions $X$ into less than $λ$ blocks. If $A$ is an infinite set, then let $Ω(A)$ be the algebra with universe $A$ and w

Joseph Van Name

Let $A$ be an infinite set. Let $Ω(A)$ be the algebra over $A$ where every constant is a fundamental constant and every finitary function is a fundamental operation. We shall give a method of representing any algebra $\mathcal{L}$ in the variety generated by $Ω(A)$ as limit reduced powers and even direct limits of limit reduced powers of $\mathcal{L}$. If th

Rajdeep Borgohain, Sugata Sanyal

The use of Artificial Intelligence is finding prominence not only in core computer areas, but also in cross disciplinary areas including medical diagnosis. In this paper, we present a rule based Expert System used in diagnosis of Cerebral Palsy. The expert system takes user input and depending on the symptoms of the patient, diagnoses if the patient is suffe

David A. Craven

We study Broué&#39;s abelian defect group conjecture for groups of Lie type using the recent theory of perverse equivalences and Deligne--Lusztig varieties. Our approach is to analyze the perverse equivalence induced by certain Deligne--Lusztig varieties (the geometric form of Broué&#39;s conjecture) directly; this uses the cohomology of these varieties, tog

Norman Metzner

The correspondence of stationary, axisymmetric, asymptotically flat space-times and bundles over a reduced twistor space has been established in four dimensions. The main impediment for an application of this correspondence to examples in higher dimensions is the lack of a higher-dimensional equivalent of the Ernst potential. This thesis will propose such a

Gael Pallares, Cindy L. Rountree, Ludovic Douillard, Fabrice Charra

Fractoluminescence experiments are performed on two kinds of silicate glasses. All the light spectra collected during dynamic fracture reveal a black body radiator behaviour, which is interpreted as a crack velocity-dependent temperature rise close to the crack tip. Crack velocities are estimated to be of the order of 1300 m.s$^{-1}$ and fracture process zon

A. Carpinteri, A. Chiodoni, A. Manuello, R. Sandrone

Amato et al.[arXiv:1205.6418] maintain that certain data published in Carpinteri et al.[2] are not the result of independent measurements, and are in any case affected by uncertainties such that our conclusions are not valid. We will provide clarification regarding the validity of the disputed analyses, showing that they, like the others reported in the orig

James Conant, Rob Schneiderman, Peter Teichner

The first part of this paper exposits a simple geometric description of the Kirby-Siebenmann invariant of a 4--manifold in terms of a quadratic refinement of its intersection form. This is the first in a sequence of higher-order intersection invariants of Whitney towers studied by the authors, particularly for the 4--ball. In the second part of this paper, a

Eckhard Schlemm

We suggest a new method to compute the asymptotic fitness distribution in the Bak-Sneppen model of biological evolution. As applications we derive the full asymptotic distribution in the four-species model, and give an explicit linear recurrence relation for a set of coefficients determining the asymptotic distribution in the five-species model.

Ryan Martin, Duncan Ermini Leaf, Chuanhai Liu

Statistical inference on the mean of a Poisson distribution is a fundamentally important problem with modern applications in, e.g., particle physics. The discreteness of the Poisson distribution makes this problem surprisingly challenging, even in the large-sample case. Here we propose a new approach, based on the recently developed framework of inferential

Chaoyu He, L. Z. Sun, C. X. Zhang, J. X. Zhong

Using first-principles method, we investigate the energetic stability, dynamic stability and electronic properties of two three-dimensional (3D) all-sp2 carbon allotropes, sp2-diamond and cubic-graphite. The cubic-graphite was predicted by Michael O&#39;Keeffe in 1992 (Phys. Rev. Lett., 68, 15, 1992.) possessing space group of Pn-3m (224), whereas the sp2-di

L. Xue, P. Zhou, C. X. Zhang, C. Y. He

Using first-principles method within the framework of the density functional theory, we study the influence of native point defect on the structural and electronic properties of Bi$_2$Se$_3$. Se vacancy in Bi$_2$Se$_3$ is a double donor, and Bi vacancy is a triple acceptor. Se antisite (Se$_{Bi}$) is always an active donor in the system because its donor lev

Xingang Chen, Yi Wang

We study the contribution of spectator massive scalar fields to the inflationary density perturbations through the universal gravitational coupling. We find that such contribution has several remarkable properties: it does not decrease as the mass of the spectator field increases; it has a significant size and cannot be turned off by any adjustable parameter

Masashi Sugiyama, Takafumi Kanamori, Taiji Suzuki, Marthinus Christoffel du Plessis

We address the problem of estimating the difference between two probability densities. A naive approach is a two-step procedure of first estimating two densities separately and then computing their difference. However, such a two-step procedure does not necessarily work well because the first step is performed without regard to the second step and thus a sma

Ge Guo, Wing Shing Wong, Zhongchang Liu

In this paper, we study cooperative multi-agent systems in which the target objective and the controls exercised by the agents are dependent on the choices they made at initial system time. Such systems have been investigated in several recently published papers, mainly from the perspective of system analysis on issues such as control communication complexit

Cédric Weber, Frédéric Mila

We present Monte Carlo simulations for a classical antiferromagnetic Heisenberg model with both nearest ($J_1$) and next-nearest ($J_2$) exchange couplings on the square lattice in the presence of non-magnetic impurities. We show that the order-by-disorder entropy selection, associated with the Ising-like phase transition that appears for $J_2/J_1>1/2$ in th

Andrea Cappelli

The Jain theory of hierarchical Hall states is reconsidered in the light of recent analyses that have found exact relations between projected Jain wavefunctions and conformal field theory correlators. We show that the underlying conformal theory is precisely given by the W-infinity minimal models introduced earlier. This theory involves a reduction of the mu