In a society of completely selfish individuals where everybody is only interested in maximizing his own payoff, does any equilibrium exist for the society? John Nash proved more than 50 years ago that an equilibrium always exists such that nobody would benefit from unilaterally changing his strategy
Relativistic radiative transfer problems require the calculation of photon trajectories in curved spacetime. We present a novel technique for rapid and accurate calculation of null geodesics in the Kerr metric. The equations of motion from the Hamilton-Jacobi equation are reduced directly to Carlson
Maintaining an upright stance represents a complex task, which is achieved by integrating sensory information from the visual, vestibular and somatosensory systems. When one of these sensory inputs becomes unavailable and/or inaccurate and/or unreliable, postural control generally is degraded. One w
We consider a decoder with an erasure option and a variable size list decoder for channels with non-casual side information at the transmitter. First, universally achievable error exponents are offered for decoding with an erasure option using a parameterized decoder in the spirit of Csisz'{a}r and
We develop a behavioral model for liquidity and volatility based on empirical regularities in trading order flow in the London Stock Exchange. This can be viewed as a very simple agent based model in which all components of the model are validated against real data. Our empirical studies of order fl
Aneka is a platform for deploying Clouds developing applications on top of it. It provides a runtime environment and a set of APIs that allow developers to build .NET applications that leverage their computation on either public or private clouds. One of the key features of Aneka is the ability of s
Detailed solar Angular Momentum (AM) graphs produced from the Jet Propulsion Laboratory (JPL) DE405 ephemeris display cyclic perturbations that show a very strong correlation with prior solar activity slowdowns. These same AM perturbations also occur simultaneously with known solar path changes abou
We introduce a robust, error-tolerant adaptive training algorithm for generalized learning paradigms in high-dimensional superposed quantum networks, or emph{adaptive quantum networks}. The formalized procedure applies standard backpropagation training across a coherent ensemble of discrete topologi
We study the problem of determination of asset prices in an incomplete market proposing three different but related scenarios. One scenario uses a market game approach whereas the other two are based on risk sharing or regret minimizing considerations. Dynamical schemes modeling the convergence of t
One natural constraint in the sponsored search advertising framework arises from the fact that there is a limit on the number of available slots, especially for the popular keywords, and as a result, a significant pool of advertisers are left out. We study the emergence of diversification in the adw
CLeFAPS, a fast and flexible pairwise structural alignment algorithm based on a rigid-body framework, namely CLePAPS, is proposed. Instead of allowing twists (or bends), the flexible in CLeFAPS means: (a) flexibilization of the algorithm's parameters through self-adapting with the input structures'
Several overlay-based live multimedia streaming platforms have been proposed in the recent peer-to-peer streaming literature. In most of the cases, the overlay neighbors are chosen randomly for robustness of the overlay. However, this causes nodes that are distant in terms of proximity in the underl
Comprehensive knowledge of protein-ligand interactions should provide a useful basis for annotating protein functions, studying protein evolution, engineering enzymatic activity, and designing drugs. To investigate the diversity and universality of ligand binding sites in protein structures, we cond
Cylindrical algebraic decomposition is one of the most important tools for computing with semi-algebraic sets, while triangular decomposition is among the most important approaches for manipulating constructible sets. In this paper, for an arbitrary finite set $F subset {R}[y_1, ..., y_n]$ we apply
Youtopia is a platform for collaborative management and integration of relational data. At the heart of Youtopia is an update exchange abstraction: changes to the data propagate through the system to satisfy user-specified mappings. We present a novel change propagation model that combines a determi
Supervised learning deals with the inference of a distribution over an output or label space $CY$ conditioned on points in an observation space $CX$, given a training dataset $D$ of pairs in $CX times CY$. However, in a lot of applications of interest, acquisition of large amounts of observations is
This paper presents resource management techniques for allocating communication and computational resources in a distributed stream processing platform. The platform is designed to exploit the synergy of two classes of network connections -- dedicated and opportunistic. Previous studies we conducted
EEG-BCIs have been well studied in the past decades and implemented into several famous applications, like P300 speller and wheelchair controller. However, these interfaces are indirect due to low spatial resolution of EEG. Recently, direct ECoG-BCIs attract intensive attention because ECoG provides
XTE J1818-245 is an X-ray nova that experienced an outburst in 2005, first seen by the RXTE satellite. The source was observed simultaneously at various wavelengths up to soft gamma-rays with the INTEGRAL satellite, from 2005 February to September. X-ray novae are extreme systems that often harbor a
Microcalcifications in mammogram have been mainly targeted as a reliable earliest sign of breast cancer and their early detection is vital to improve its prognosis. Since their size is very small and may be easily overlooked by the examining radiologist, computer-based detection output can assist th
In this article I review two data analysis methods for determining the mass (and eventually the spin-independent cross section on nucleons) of Weakly Interacting Massive Particles with positive signals from direct Dark Matter detection experiments: a maximum likelihood analysis with only one experim
We consider a partially spin-polarized atomic Fermi gas in a high-aspect-ratio trap, with a flux of predominantly spin-up atoms exiting the center of the trap. We argue that such a scenario can be produced by evaporative cooling, and we find that it can result in a substantially non-equilibrium pola
We present six Chandra X-ray spectra and light curves obtained for the nova V1494 Aql (1999 #2) in outburst. The first three observations were taken with ACIS-I on days 134, 187, and 248 after outburst. The count rates were 1.00, 0.69 and 0.53 cps, respectively. We found no significant periodicity i
We revisit the problem of feature selection in linear discriminant analysis (LDA), that is, when features are correlated. First, we introduce a pooled centroids formulation of the multiclass LDA predictor function, in which the relative weights of Mahalanobis-transformed predictors are given by corr
In this paper we study cellular automata (CAs) that perform the computational Majority task. This task is a good example of what the phenomenon of emergence in complex systems is. We take an interest in the reasons that make this particular fitness landscape a difficult one. The first goal is to stu
In our former work [K. Tadaki, Local Proceedings of CiE 2008, pp.425-434, 2008], we developed a statistical mechanical interpretation of algorithmic information theory by introducing the notion of thermodynamic quantities at temperature T, such as free energy F(T), energy E(T), and statistical mecha
In this paper we revise the main aspects of the Hamiltonian analogy: the fact that optical paths are completely analogous to mechanical trajectories. We follow Schr'{o}dinger's original idea and go beyond this analogy by changing over from the Hamilton's principal function $S$ to the wave function $
The notion of data depth has long been in use to obtain robust location and scale estimates in a multivariate setting. The depth of an observation is a measure of its centrality, with respect to a data set or a distribution. The data depths of a set of multivariate observations translates to a cente
We are learning much about how structure forms, in particular how clusters as nodes in the cosmic web evolve and accrete matter, and about the physical processes within these objects. In the next decade, the study of clusters will enable us to tackle important questions regarding the nature of Dark
Gamma-ray bursts (GRBs) are likely to have made a number of significant impacts on the Earth during the last billion years. The gamma radiation from a burst within a few kiloparsecs would quickly deplete much of the Earth's protective ozone layer, allowing an increase in solar ultraviolet radiation
The canonical problem of solving a system of linear equations arises in numerous contexts in information theory, communication theory, and related fields. In this contribution, we develop a solution based upon Gaussian belief propagation (GaBP) that does not involve direct matrix inversion. The iter
We investigate the distribution of flavonoids, a major category of plant secondary metabolites, across species. Flavonoids are known to show high species specificity, and were once considered as chemical markers for understanding adaptive evolution and characterization of living organisms. We invest
The Sudoku puzzle has achieved worldwide popularity recently, and attracted great attention of the computational intelligence community. Sudoku is always considered as Satisfiability Problem or Constraint Satisfaction Problem. In this paper, we propose to focus on the essential graph structure under
We introduce hierarchical neighbor graphs, a new architecture for connecting ad hoc wireless nodes distributed in a plane. The structure has the flavor of hierarchical clustering and requires only local knowledge and minimal computation at each node to be formed and repaired. Hence, it is a suitable
The Chandra component of the Great Observatories All-Sky LIRG Survey (GOALS) presently contains 44 luminous and ultraluminous infrared galaxies with log (Lir/Lsun) = 11.73-12.57. Omitting 15 obvious AGNs, the other galaxies are, on average, underluminous in the 2-10 keV band by 0.7 dex at a given fa
Continuous actions of topological groups on compact Hausdorff spaces $X$ are investigated which induce almost periodic functions in the corresponding commutative C*-algebra. The unique invariant mean on the group resulting from averaging allows to derive a C*-valued inner product and a Hilbert C*-mo
This paper describes a recent mathematical method called conflation for consolidating data from independent experiments that are designed to measure the same quantity, such as Planck's constant or the mass of the top quark. Conflation is easy to calculate and visualize, and minimizes the maximum los
We present a simple framework to compute hyperbolic Voronoi diagrams of finite point sets as affine diagrams. We prove that bisectors in Klein's non-conformal disk model are hyperplanes that can be interpreted as power bisectors of Euclidean balls. Therefore our method simply consists in computing a
In this paper we study Inozemtsev's su(m) quantum spin model with hyperbolic interactions and the associated spin chain of Haldane-Shastry type introduced by Frahm and Inozemtsev. We compute the spectrum of Inozemtsev's model, and use this result and the freezing trick to derive a simple analytic ex
We describe a family of instanton-based optimization methods developed recently for the analysis of the error floors of low-density parity-check (LDPC) codes. Instantons are the most probable configurations of the channel noise which result in decoding failures. We show that the general idea and the
The periodic, inverse scattering transform (PIST) is a powerful analytical tool in the theory of integrable, nonlinear evolution equations. Osborne pioneered the use of the PIST in the analysis of data form inherently nonlinear physical processes. In particular, Osborne's so-called nonlinear Fourier
In this paper we study the relation of radio emission to X-ray spectral and variability properties for a large sample of black hole X-ray binary systems. This is done to test, refine and extend -- notably into the timing properties -- the previously published `unified model' for the coupling of accr
This paper develops a novel framework for sharing secret keys using the Automatic Repeat reQuest (ARQ) protocol. We first characterize the underlying information theoretic limits, under different assumptions on the channel spatial and temporal correlation function. Our analysis reveals a novel role
Many datasets such as market basket data, text or hypertext documents, and sensor observations recorded in different locations or time periods, are modeled as a collection of sets over a ground set of keys. We are interested in basic aggregates such as the weight or selectivity of keys that satisfy
We consider a strongly interacting ${}^{6}$Li-${}^{40}$K mixture, which is imbalanced both in the masses and the densities of the two fermionic species. At present, it is the experimentalist's favorite for reaching the superfluid regime. We construct an effective thermodynamic potential that leads t
Networks have become a key approach to understanding systems of interacting objects, unifying the study of diverse phenomena including biological organisms and human society. One crucial step when studying the structure and dynamics of networks is to identify communities: groups of related nodes tha
We compare a variety of lossless image compression methods on a large sample of astronomical images and show how the compression ratios and speeds of the algorithms are affected by the amount of noise in the images. In the ideal case where the image pixel values have a random Gaussian distribution,
We study Low-Density Parity-Check (LDPC) codes with iterative decoding on block-fading (BF) Relay Channels. We consider two users that employ coded cooperation, a variant of decode-and-forward with a smaller outage probability than the latter. An outage probability analysis for discrete constellatio
Irreversible opinion spreading phenomena are studied on small-world networks generated from 2D regular lattices by means of the magnetic Eden model, a nonequilibrium kinetic model for the growth of binary mixtures in contact with a thermal bath. In this model, the opinion or decision of an individua
A new calculation of nuclear enhancement factor, used in estimation of Galactic diffuse gamma-ray flux from proton-proton interaction in order to take account of heavy nuclei included in cosmic-rays and interstellar matter, is presented by use of a Monte Carlo simulator, DPMJET-3. A new value of 1.8
Enter keywords to search articles