Low-Cost Learning via Active Data Procurement

We design mechanisms for online procurement of data held by strategic agents for machine learning tasks. The challenge is to use past data to actively price future data and give learning guarantees even when an agent's cost for revealing her data may depend arbitrarily on the data itself. We achieve this goal by showing how to convert a large class of no-regret algorithms into online posted-price and learning mechanisms. Our results in a sense parallel classic sample complexity guarantees, but with the key resource being money rather than quantity of data: With a budget constraint $B$, we give robust risk (predictive error) bounds on the order of $1/\sqrt{B}$. Because we use an active approach, we can often guarantee to do significantly better by leveraging correlations between costs and data. Our algorithms and analysis go through a model of no-regret learning with $T$ arriving pairs (cost, data) and a budget constraint of $B$. Our regret bounds for this model are on the order of $T/\sqrt{B}$ and we give lower bounds on the same order.Comment: Full version of EC 2015 paper. Color recommended for figures but nonessential. 36 pages, of which 12 appendi

Aerodynamics: a time dependent flow model for the inner region of a turbulent boundary layer

CER80-81-HCC-VAS45.Contract N00014-80-C-0183.Research carried out under Naval Sea Systems Command General Hydromechanics Research Program Subproject SR 023 01 01.Administered by David W. Taylor Naval Ship Research and Development Center.Includes bibliographical references (pages 56-59).April 1981.Response of the flow variables to external driving forces is non-linear for shear flows. For the turbulent boundary layer case, surface shear stress fluctuations of magnitude as great as the mean value are observed. For flow near the surface Prandtl's turbulent boundary layer approach of employing averaged Reynolds equation and a turbulence closure model is insufficient to account for surf ace shear fluctuations. A model which incorporates a discrete time dependent solution for the inner region of the turbulent boundary layer is proposed. The model requires stochastic averaging of the time dependent solution to account for the random aspect of the flow. The physical model for the flow near the surface is based on the bursting cycle observed in the inner region of a turbulent boundary layer. Localized pressure gradients created in the valleys of the large scale structures of the outer region of the flow are assumed to be the origin of the bursting process. This model treats the sweep motion as an impulsively started flow over a flat plate. An averaging technique is demonstrated to predict the important features of the surface shear stress. In order to confirm the time dependent model assumptions, measurements of the probability distribution and cross-correlation of the longitudinal turbulent velocity and the surface shear stress were evaluated. The sweep-scale, sweep-direction, and origin of the instability are determined from isocorrelation maps. The shape of the probability density distributions of the velocity near the surface and the surface shear stress are found to be similar. However, the velocity probability distribution changes rapidly with increasing distance from the surface. As implied by the time dependent model for the surface shear stress, the magnitude of the large surface shear stress would be substantially changed if the sweep motion could be modified. A series of thin, metal plates were employed to block the instability from reaching the surface. Results show that the mean value of surface shear and the large magnitude fluctuations of surface shear stress were reduced significantly. The variation in surface shear was found to be extremely sensitive to slight angle of attacks of the plates

Multilevel semantic analysis and problem-solving in the flight domain

A computer based cockpit system which is capable of assisting the pilot in such important tasks as monitoring, diagnosis, and trend analysis was developed. The system is properly organized and is endowed with a knowledge base so that it enhances the pilot's control over the aircraft while simultaneously reducing his workload

Performative Prediction with Bandit Feedback: Learning through Reparameterization

Performative prediction, as introduced by Perdomo et al. (2020), is a framework for studying social prediction in which the data distribution itself changes in response to the deployment of a model. Existing work on optimizing accuracy in this setting hinges on two assumptions that are easily violated in practice: that the performative risk is convex over the deployed model, and that the mapping from the model to the data distribution is known to the model designer in advance. In this paper, we initiate the study of tractable performative prediction problems that do not require these assumptions. To tackle this more challenging setting, we develop a two-level zeroth-order optimization algorithm, where one level aims to compute the distribution map, and the other level reparameterizes the performative prediction objective as a function of the induced data distribution. Under mild conditions, this reparameterization allows us to transform the non-convex objective into a convex one and achieve provable regret guarantees. In particular, we provide a regret bound that is sublinear in the total number of performative samples taken and only polynomial in the dimension of the model parameter

Sites for wind-power installations: physical modeling of the wind field over Kahuku Point, Oahu, Hawaii: final report

CER79-80HCC-RNM-VAS25.UC-60.October 1979.Includes bibliographical references.Prepared for the United States Department of Energy, Division of Distributed Solar Technology, Federal Wind Energy Program, DOE Contract No. DE-AS06-77ET20292, A004

Full HD JPEG XR Encoder Design for Digital Photography Applications

Non

Optimal receiver antenna location in indoor environment using dynamic differential evolution and genetic algorithm

Using the impulse responses of these multipath channels, the bit error rate (BER) performance for binary pulse amplitude modulation impulse radio ultra-wideband communication system is calculated. The optimization location of receiving antenna is investigated by dynamic differential evolution (DDE) and genetic algorithm (GA) to minimize the outage probability. Numerical results show that the performance for reducing BER and outage probability by DDE algorithm is better than that by GA

Baseband Transceiver Design of a High Definition Radio FM System Using Joint Theoretical Analysis and FPGA Implementation

Advances in wireless communications have enabled various technologies for wireless digital communication. In the field of digital radio broadcasting, several specifications have been proposed, such as Eureka-147 and digital radio mondiale (DRM). These systems require a new spectrum assignment, which incurs heavy cost due to the depletion of the available spectrum. Therefore, the in-band on-channel (IBOC) system has been developed to work in the same band with the conventional analog radio and to provide digital broadcasting services. This paper discusses the function and algorithm of the high definition (HD) radio frequency modulation (FM) digital radio broadcasting system. Content includes data format allocation, constellation mapping, orthogonal frequency division multiplexing (OFDM) modulation of the transmitter, timing synchronization, OFDM demodulation, integer and fraction carrier frequency (integer carrier frequency offset (ICFO) and fractional CFO (FCFO)) estimation, and channel estimation of the receiver. When we implement this system to the field programmable gate array (FPGA) based on a hardware platform, both theoretical and practical aspects have been considered to accommodate the available hardware resources

Abnormal Gastroscopy Findings Were Related to Lower Meridian Energy

According to the theories of Traditional Chinese Medicine (TCM), energy runs through 12 meridians longitudinally up and down the body. The study objectives were to compare the meridian energy between subjects with and without abnormal gastroscopy findings. We applied a cross-sectional and correlational research design. The study included 1,223 participants who had their health examinations at a university hospital in Taipei from 1st August 2005 through 31st August 2007. Meridian energy was examined using a meridian energy analysis device. The gastroscopy was operated by certified gastroenterologists. Participants with abnormal stomach and esophageal findings using gastroscopy had significantly lower mean meridian energy. There were no significant differences in meridian energy between participants with and without abnormal duodenum findings. When all of the meridians were examined individually, participants with abnormal findings in esophagus and stomach had significantly lower meridian energy in each of the meridians. The results of this study demonstrated that structural abnormality in the gastric area was related to lower meridian energy. Whether enhancing meridian energy could improve gastric and esophageal health merits further studies

Liquid biopsy genotyping in lung cancer: ready for clinical utility?

Liquid biopsy is a blood test that detects evidence of cancer cells or tumor DNA in the circulation. Despite complicated collection methods and the requirement for technique-dependent platforms, it has generated substantial interest due, in part, to its potential to detect driver oncogenes such as epidermal growth factor receptor (EGFR) mutants in lung cancer. This technology is advancing rapidly and is being incorporated into numerous EGFR tyrosine kinase inhibitor (EGFR-TKI) development programs. It appears ready for integration into clinical care. Recent studies have demonstrated that biological fluids such as saliva and urine can also be used for detecting EGFR mutant DNA through application other user-friendly techniques. This review focuses on the clinical application of liquid biopsies to lung cancer genotyping, including EGFR and other targets of genotype-directed therapy and compares multiple platforms used for liquid biopsy