71 research outputs found
Learning Economic Parameters from Revealed Preferences
A recent line of work, starting with Beigman and Vohra (2006) and
Zadimoghaddam and Roth (2012), has addressed the problem of {\em learning} a
utility function from revealed preference data. The goal here is to make use of
past data describing the purchases of a utility maximizing agent when faced
with certain prices and budget constraints in order to produce a hypothesis
function that can accurately forecast the {\em future} behavior of the agent.
In this work we advance this line of work by providing sample complexity
guarantees and efficient algorithms for a number of important classes. By
drawing a connection to recent advances in multi-class learning, we provide a
computationally efficient algorithm with tight sample complexity guarantees
( for the case of goods) for learning linear utility
functions under a linear price model. This solves an open question in
Zadimoghaddam and Roth (2012). Our technique yields numerous generalizations
including the ability to learn other well-studied classes of utility functions,
to deal with a misspecified model, and with non-linear prices
Mesoscopic models for DNA stretching under force: new results and comparison to experiments
Single molecule experiments on B-DNA stretching have revealed one or two
structural transitions, when increasing the external force. They are
characterized by a sudden increase of DNA contour length and a decrease of the
bending rigidity. It has been proposed that the first transition, at forces of
60--80 pN, is a transition from B to S-DNA, viewed as a stretched duplex DNA,
while the second one, at stronger forces, is a strand peeling resulting in
single stranded DNAs (ssDNA), similar to thermal denaturation. But due to
experimental conditions these two transitions can overlap, for instance for
poly(dA-dT). We derive analytical formula using a coupled discrete worm like
chain-Ising model. Our model takes into account bending rigidity, discreteness
of the chain, linear and non-linear (for ssDNA) bond stretching. In the limit
of zero force, this model simplifies into a coupled model already developed by
us for studying thermal DNA melting, establishing a connexion with previous
fitting parameter values for denaturation profiles. We find that: (i) ssDNA is
fitted, using an analytical formula, over a nanoNewton range with only three
free parameters, the contour length, the bending modulus and the monomer size;
(ii) a surprisingly good fit on this force range is possible only by choosing a
monomer size of 0.2 nm, almost 4 times smaller than the ssDNA nucleobase
length; (iii) mesoscopic models are not able to fit B to ssDNA (or S to ss)
transitions; (iv) an analytical formula for fitting B to S transitions is
derived in the strong force approximation and for long DNAs, which is in
excellent agreement with exact transfer matrix calculations; (v) this formula
fits perfectly well poly(dG-dC) and -DNA force-extension curves with
consistent parameter values; (vi) a coherent picture, where S to ssDNA
transitions are much more sensitive to base-pair sequence than the B to S one,
emerges.Comment: 14 pages, 9 figure
Modelling of strain effects in manganite films
Thickness dependence and strain effects in films of
perovskites are analyzed in the colossal magnetoresistance regime. The
calculations are based on a generalization of a variational approach previously
proposed for the study of manganite bulk. It is found that a reduction in the
thickness of the film causes a decrease of critical temperature and
magnetization, and an increase of resistivity at low temperatures. The strain
is introduced through the modifications of in-plane and out-of-plane electron
hopping amplitudes due to substrate-induced distortions of the film unit cell.
The strain effects on the transition temperature and transport properties are
in good agreement with experimental data only if the dependence of the hopping
matrix elements on the bond angle is properly taken into account.
Finally variations of the electron-phonon coupling linked to the presence of
strain turn out important in influencing the balance of coexisting phases in
the filmComment: 7 figures. To be published on Physical Review
Recommended from our members
Caspase Activation and Caspase-Mediated Cleavage of APP Is Associated with Amyloid ?-Protein-Induced Synapse Loss in Alzheimer's Disease
10.1016/j.celrep.2020.107839Cell Reports311310783
- …