ICML Exploration & Exploitation challenge: Keep it simple!

International audienceRecommendation has become a key feature in the economy of a lot of companies (online shopping, search engines...). There is a lot of work going on regarding recommender systems and there is still a lot to do to improve them. Indeed nowadays in many companies most of the job is done by hand. Moreover even when a supposedly smart recommender system is designed, it is hard to evaluate it without using real audience which obviously involves economic issues. The ICML Exploration & Exploitation challenge is an attempt to make people propose efficient recommendation techniques and particularly focuses on limited computational resources. The challenge also proposes a framework to address the problem of evaluating a recommendation algorithm with real data. We took part in this challenge and achieved the best performances; this paper aims at reporting on this achievement; we also discuss the evaluation process and propose a better one for future challenges of the same kind

How to compare arc-annotated sequences: The alignment hierarchy

International audienceWe describe a new unifying framework to express comparison of arc-annotated sequences, which we call alignment of arc-annotated sequences. We first prove that this framework encompasses main existing models, which allows us to deduce complexity results for several cases from the literature. We also show that this framework gives rise to new relevant problems that have not been studied yet. We provide a thorough analysis of these novel cases by proposing two polynomial time algorithms and an NP-completeness proof. This leads to an almost exhaustive study of alignment of arc-annotated sequences

Wake Measurement Downstream of a Hybrid Wing Body Model with Blown Flaps

Flow-field measurements were obtained in the wake of a full-span Hybrid Wing Body model with internally blown flaps. The test was performed at the NASA Langley 14 x 22 Foot Subsonic Tunnel at low speeds. Off-body measurements were obtained with a 7-hole probe rake survey system. Three model configurations were investigated. At 0deg angle of attack the surveys were completed with 0deg and 60deg flap deflections. At 10deg angle of attack the wake surveys were completed with a slat and a 60deg flap deflection. The 7-hole probe results further quantified two known swirling regions (downstream of the outboard flap edge and the inboard/outboard flap juncture) for the 60deg flap cases with blowing. Flowfield results and the general trends are very similar for the two blowing cases at nozzle pressure ratios of 1.37 and 1.56. High downwash velocities correlated with the enhanced lift for the 60deg flap cases with blowing. Jet-induced effects are the largest at the most inboard station for all (three) velocity components due in part to the larger inboard slot height. The experimental data are being used to improve computational tools for high-lift wings with integrated powered-lift technologies

Packaging, deployment, and panel design concepts for a truss-stiffened 7-panel precision deployable reflector with feed boom

A concept is presented for achieving a remotely deployable truss-stiffened reflector consisting of seven integrated sandwich panels that form the reflective surface, and an integrated feed boom. The concept has potential for meeting aperture size and surface precision requirements for some high-frequency microwave remote sensing applications. The packaged reflector/feed boom configuration is a self-contained unit that can be conveniently attached to a spacecraft bus. The package has a cylindrical envelope compatible with typical launch vehicle shrouds. Dynamic behavior of a deployed configuration having a 216-inch focal length and consisting of 80-inch-diameter, two-inch-thick panels is examined through finite-element analysis. Results show that the feed boom and spacecraft bus can have a large impact on the fundamental frequency of the deployed configuration. Two candidate rib-stiffened sandwich panel configurations for this application are described, and analytical results for panel mass and stiffness are presented. Results show that the addition of only a few rib stiffeners, if sufficiently deep, can efficiently improve sandwich panel stiffness

High-Capacity Communications from Martian Distances

High capacity communications from Martian distances, required for the envisioned human exploration and desirable for data-intensive science missions, is challenging. NASA s Deep Space Network currently requires large antennas to close RF telemetry links operating at kilobit-per-second data rates. To accommodate higher rate communications, NASA is considering means to achieve greater effective aperture at its ground stations. This report, focusing on the return link from Mars to Earth, demonstrates that without excessive research and development expenditure, operational Mars-to-Earth RF communications systems can achieve data rates up to 1 Gbps by 2020 using technology that today is at technology readiness level (TRL) 4-5. Advanced technology to achieve the needed increase in spacecraft power and transmit aperture is feasible at an only moderate increase in spacecraft mass and technology risk. In addition, both power-efficient, near-capacity coding and modulation and greater aperture from the DSN array will be required. In accord with these results and conclusions, investment in the following technologies is recommended:(1) lightweight (1 kg/sq m density) spacecraft antenna systems; (2) a Ka-band receive ground array consisting of relatively small (10-15 m) antennas; (3) coding and modulation technology that reduces spacecraft power by at least 3 dB; and (4) efficient generation of kilowatt-level spacecraft RF power

The masses of Local Group dwarf spheroidal galaxies: The death of the universal mass profile

We investigate the claim that all dwarf spheroidal galaxies (dSphs) reside within halos that share a common, universal mass profile as has been derived for dSphs of the Galaxy. By folding in kinematic information for 25 Andromeda dSphs, more than doubling the previous sample size, we find that a singular mass profile can not be found to fit all the observations well. Further, the best-fit dark matter density profile measured for solely the Milky Way dSphs is marginally discrepant (at just beyond the 1 sigma level) with that of the Andromeda dSphs, where a profile with lower maximum circular velocity, and hence mass, is preferred. The agreement is significantly better when three extreme Andromeda outliers, And XIX, XXI and XXV, all of which have large half-light radii (>600pc) and low velocity dispersions (sigma_v < 5km/s) are omitted from the sample. We argue that the unusual properties of these outliers are likely caused by tidal interactions with the host galaxy.Comment: ApJ in press, 16 pages, 7 figures. Updated to address referee comment

A kinematic study of the Andromeda dwarf spheroidal system

We present a homogeneous kinematic analysis of red giant branch stars within 18 of the 28 Andromeda dwarf spheroidal (dSph) galaxies, obtained using the Keck I LRIS and Keck II DEIMOS spectrographs. Based on their g-i colors (taken with the CFHT MegaCam imager), physical positions on the sky, and radial velocities, we assign probabilities of dSph membership to each observed star. Using this information, the velocity dispersions, central masses and central densities of the dark matter halos are calculated for these objects, and compared with the properties of the Milky Way dSph population. We also measure the average metallicity ([Fe/H]) from the co-added spectra of member stars for each M31 dSph and find that they are consistent with the trend of decreasing [Fe/H] with luminosity observed in the Milky Way population. We find that three of our studied M31 dSphs appear as significant outliers in terms of their central velocity dispersion, And XIX, XXI and XXV, all of which have large half-light radii (>700 pc) and low velocity dispersions (sigma_v<5 km/s). In addition, And XXV has a mass-to-light ratio within its half-light radius of just [M/L]_{half}=10.3^{+7.0}_{-6.7}, making it consistent with a simple stellar system with no appreciable dark matter component within its 1 sigma uncertainties. We suggest that the structure of the dark matter halos of these outliers have been significantly altered by tides.Comment: 41 pages, 23 figures. Accepted for publication in Ap