20,481 research outputs found
Collaborative Filtering via Group-Structured Dictionary Learning
Structured sparse coding and the related structured dictionary learning
problems are novel research areas in machine learning. In this paper we present
a new application of structured dictionary learning for collaborative filtering
based recommender systems. Our extensive numerical experiments demonstrate that
the presented technique outperforms its state-of-the-art competitors and has
several advantages over approaches that do not put structured constraints on
the dictionary elements.Comment: A compressed version of the paper has been accepted for publication
at the 10th International Conference on Latent Variable Analysis and Source
Separation (LVA/ICA 2012
Recommended from our members
Upgrade to the SHARP EUV mask microscope
The Sharp High-NA Actinic Reticle review Project (SHARP) is a synchrotron-based, extreme ultraviolet (EUV) microscope dedicated to photomask research. A potential upgrade to the SHARP microscope is presented. The upgrade includes changing the light path in the instrument from its current off-Axis configuration to an on-Axis configuration. This change allows for an increased working distance of 2.5 mm or more. A central obscuration, added to the zoneplate aperture, blocks stray light from reaching the central part of the image, thus improving the image contrast. The imaging performance of the two configurations is evaluated by means of ray tracing
L^p boundedness of the wave operator for the one dimensional Schroedinger operator
Given a one dimensional perturbed Schroedinger operator H=-(d/dx)^2+V(x) we
consider the associated wave operators W_+, W_- defined as the strong L^2
limits as s-> \pm\infty of the operators e^{isH} e^{-isH_0} We prove that the
wave operators are bounded operators on L^p for all 1<p<\infty, provided
(1+|x|)^2 V(x) is integrable, or else (1+|x|)V(x) is integrable and 0 is not a
resonance. For p=\infty we obtain an estimate in terms of the Hilbert
transform. Some applications to dispersive estimates for equations with
variable rough coefficients are given.Comment: 26 page
Atmospheric X-ray emission experiment for shuttle
An experiment designed to measure the spatial, temporal, and energy distribution of X-ray aurorae produced by precipitating electrons, is presented. The experiment will provide vital data on solar-terrestrial relationships that may lead to defining the transfer mechanism that causes certain terrestrial weather events and climatological behavior. An instrument concept is discussed, and is based on a spatially sensitive multiwire proportional counter, combined with collimators to produce X-ray images of the aurorae. An instrument pointing system, on which the counter can be mounted, will provide the required altitude control, and can be operated by a Spacelab payload specialist for full control over its observing and data taking modes
Ion composition and drift observations in the nighttime equatorial ionosphere
The first in situ measurements of ion composition in the nighttime equatorial E and F region ionospheres (90-300 km) are presented and discussed. These profiles were obtained by two rocket-borne ion mass spectrometers launched from Thumba, India on March 9-10, 1970 at solar zenith angles of 112 deg and 165 deg. Ionosonde data established that the composition was measured at times bounding a period of F region downward drift. During this period the ions O(+) and N(+) were enhanced by one to three orders of magnitude between 220 and 300 km. Below the drift region (200 km), O(+) ceased to be the major ionic constituent, but the concentrations of O(+) and N(+) remained larger than predicted from known radiation sources and loss processes. Here also, both the O2(+) and NO(+) profiles retained nearly the same shape and magnitude throughout the night in agreement with theories assuming scattered UV radiation to be the maintaining source. Light metallic ions including Mg(+), Na(+) and possibly Si(+) were observed to altitude approaching 300 km, while the heavier ions Ca(+) and K(+) were seen in reduced quantity to 200 km. All metal ion profiles exhibited changes which can be ascribed to vertical drifting
General relativity on a null surface: Hamiltonian formulation in the teleparallel geometry
The Hamiltonian formulation of general relativity on a null surface is
established in the teleparallel geometry. No particular gauge conditons on the
tetrads are imposed, such as the time gauge condition. By means of a 3+1
decomposition the resulting Hamiltonian arises as a completely constrained
system. However, it is structurally different from the the standard
Arnowitt-Deser-Misner (ADM) type formulation. In this geometrical framework the
basic field quantities are tetrads that transform under the global SO(3,1) and
the torsion tensor.Comment: 15 pages, Latex, no figures, to appear in the Gen. Rel. Gra
Application of the boundary element method to the micromechanical analysis of composite materials
A new boundary element formulation for the micromechanical analysis of composite materials is presented in this study. A unique feature of the formulation is the use of circular shape functions to convert the two-dimensional integrations of the composite fibers to one-dimensional integrations. To demonstrate the applicability of the formulations, several example problems including elastic and thermal analysis of laminated composites and elastic analyses of woven composites are presented and the boundary element results compared to experimental observations and/or results obtained through alternate analytical procedures. While several issues remain to be addressed in order to make the methodology more robust, the formulations presented here show the potential in providing an alternative to traditional finite element methods, particularly for complex composite architectures
Adaptive intelligence applied to numerical optimisation
The article presents modification strategies theoretical comparison and experimental results achieved by adaptive heuristics applied to numerical optimisation of several non-constraint test functions. The aims of the study are to identify and compare how adaptive search heuristics behave within heterogeneous search space without retuning of the search parameters. The achieved results are summarised and analysed, which could be used for comparison to other methods and further investigation
Randomized Revenue Monotone Mechanisms for Online Advertising
Online advertising is the main source of revenue for many Internet firms. A
central component of online advertising is the underlying mechanism that
selects and prices the winning ads for a given ad slot. In this paper we study
designing a mechanism for the Combinatorial Auction with Identical Items (CAII)
in which we are interested in selling identical items to a group of bidders
each demanding a certain number of items between and . CAII generalizes
important online advertising scenarios such as image-text and video-pod
auctions [GK14]. In image-text auction we want to fill an advertising slot on a
publisher's web page with either text-ads or a single image-ad and in
video-pod auction we want to fill an advertising break of seconds with
video-ads of possibly different durations.
Our goal is to design truthful mechanisms that satisfy Revenue Monotonicity
(RM). RM is a natural constraint which states that the revenue of a mechanism
should not decrease if the number of participants increases or if a participant
increases her bid.
[GK14] showed that no deterministic RM mechanism can attain PoRM of less than
for CAII, i.e., no deterministic mechanism can attain more than
fraction of the maximum social welfare. [GK14] also design a
mechanism with PoRM of for CAII.
In this paper, we seek to overcome the impossibility result of [GK14] for
deterministic mechanisms by using the power of randomization. We show that by
using randomization, one can attain a constant PoRM. In particular, we design a
randomized RM mechanism with PoRM of for CAII
- …