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 ($\Theta(d/\epsilon)$ for the case of $d$ 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 $\lambda$-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 $La_{1-x}A_xMnO_3$ 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 $Mn-O-Mn$ 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

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