Certification of Bounds of Non-linear Functions: the Templates Method

The aim of this work is to certify lower bounds for real-valued multivariate functions, defined by semialgebraic or transcendental expressions. The certificate must be, eventually, formally provable in a proof system such as Coq. The application range for such a tool is widespread; for instance Hales' proof of Kepler's conjecture yields thousands of inequalities. We introduce an approximation algorithm, which combines ideas of the max-plus basis method (in optimal control) and of the linear templates method developed by Manna et al. (in static analysis). This algorithm consists in bounding some of the constituents of the function by suprema of quadratic forms with a well chosen curvature. This leads to semialgebraic optimization problems, solved by sum-of-squares relaxations. Templates limit the blow up of these relaxations at the price of coarsening the approximation. We illustrate the efficiency of our framework with various examples from the literature and discuss the interfacing with Coq.Comment: 16 pages, 3 figures, 2 table

Coherent States and Modified de Broglie-Bohm Complex Quantum Trajectories

This paper examines the nature of classical correspondence in the case of coherent states at the level of quantum trajectories. We first show that for a harmonic oscillator, the coherent state complex quantum trajectories and the complex classical trajectories are identical to each other. This congruence in the complex plane, not restricted to high quantum numbers alone, illustrates that the harmonic oscillator in a coherent state executes classical motion. The quantum trajectories are those conceived in a modified de Broglie-Bohm scheme and we note that identical classical and quantum trajectories for coherent states are obtained only in the present approach. The study is extended to Gazeau-Klauder and SUSY quantum mechanics-based coherent states of a particle in an infinite potential well and that in a symmetric Poschl-Teller (PT) potential by solving for the trajectories numerically. For the coherent state of the infinite potential well, almost identical classical and quantum trajectories are obtained whereas for the PT potential, though classical trajectories are not regained, a periodic motion results as t --> \infty.Comment: More example

Quantum spin systems at positive temperature

We develop a novel approach to phase transitions in quantum spin models based on a relation to their classical counterparts. Explicitly, we show that whenever chessboard estimates can be used to prove a phase transition in the classical model, the corresponding quantum model will have a similar phase transition, provided the inverse temperature $\beta$ and the magnitude of the quantum spins \CalS satisfy \beta\ll\sqrt\CalS. From the quantum system we require that it is reflection positive and that it has a meaningful classical limit; the core technical estimate may be described as an extension of the Berezin-Lieb inequalities down to the level of matrix elements. The general theory is applied to prove phase transitions in various quantum spin systems with \CalS\gg1. The most notable examples are the quantum orbital-compass model on $\Z^2$ and the quantum 120-degree model on $\Z^3$ which are shown to exhibit symmetry breaking at low-temperatures despite the infinite degeneracy of their (classical) ground state.Comment: 47 pages, version to appear in CMP (style files included

Human bodies as interaction materials for somatic, social, and multisensory Virtual Reality experiences

Recently, the field of Human-Computer Interaction has begun to embrace the crucial role of our bodies across our cognitive and social processes. The movement of embodied interaction has been followed by a somatic and material turn that strives to design technology for richer multi-sensory somatic experiences. Despite the booming developments in tangible and wearable technologies, there is strikingly limited research exploring the potential of our own physical and virtual bodies to become the material for the design of interaction, in the same ways that tangible materials are. In this position paper, we propose a series of approaches for designing technology for social interaction, that integrate human bodies as interaction materials to elicit a multisensory embodied experience. We illustrate this approach with examples of several virtual reality experiences that we have designed for supporting social connection

Management of visual clutter in annotated 3D CAD models: A comparative study

The use of annotations in CAD models has been an active area of research because of their ability to connect design information to specific aspects of the model s geometry. The effectiveness of annotations is determined by the ability to clearly communicate information. However, annotations can quickly create clutter and confusion as they increase both in number and complexity. Consequently, efficient interaction and visualization mechanisms become crucial. Despite recent standardizations of procedures for the presentation of textual information in CAD models, no explicit guidelines are available as to how to make annotated models more readable and manageable. In this paper, we present the results of a comparative study of different mechanisms to manage visual clutter in annotated 3D CAD models and offer recommendations based on our findings. Our results show that even basic interaction mechanisms have a substantial impact on user s performanceCamba, J.; Contero, M.; Johnson, M. (2014). Management of visual clutter in annotated 3D CAD models: A comparative study. Lecture Notes in Computer Science. 8518:405-416. doi:10.1007/978-3-319-07626-3_37S4054168518Kajko-Mattsson, M.: The State of Documentation Practice within Corrective Maintenance. In: IEEE International Conference on Software Maintenance, pp. 354–363. IEEE Press, New York (2001)Van De Vanter, M.L.: The Documentary Structure of Source Code. Information and Software Technology 44, 767–782 (2002)Haouari, D., Sahraoui, H., Langlais, P.: How Good is Your Comment? A Study of Comments in Java Programs. In: International Symposium on Empirical Software Engineering and Measurement, pp. 137–146. IEEE Press, New York (2011)ASME Y14.41-2012 Digital Product Definition Data Practices. The American Society of Mechanical Engineers, New York (2012)ISO 16792:2006 Technical Product Documentation – Digital Product Definition Data Practices. Organisation Internationale de Normalisation, Genève, Suisse (2006)Boehm, B., Bayuk, J., Desmukh, A., Graybill, R., Lane, J.A., Levin, A., et al.: Systems 2020 Strategic Initiative. DoD Systems Engineering Research Center. Technical Report, SERC-2010-TR-009 (2010)Quintana, V., Rivest, L., Pellerin, R.: Measuring and Improving the Process of Engineering Change Orders in a Model-Based Definition Context. International Journal of Product Lifecycle Management 6(2), 138–160 (2012)Alducin-Quintero, G., Rojo, A., Plata, F., Hernández, A., Contero, M.: 3D Model Annotation as a Tool for Improving Design Intent Communication: A Case Study on its Impact in the Engineering Change Process. In: ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, pp. 349–356. ASME, New York (2012)Dorribo-Camba, J., Alducin-Quintero, G., Perona, P., Contero, M.: Enhancing Model Reuse through 3D Annotations: A Theoretical Proposal for an Annotation-Centered Design Intent and Design Rationale Communication. In: ASME International Mechanical Engineering Congress & Exposition. ASME, New York (2013)Ding, L., Davies, D., McMahon, C.: Sharing Information throughout a Product Lifecycle via Markup of Product Models. In: ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, pp. 1267–1275. ASME, New York (2008)Ding, L., Ball, A., Patel, M., Matthews, J., Mullineux, G.: Strategies for the Collaborative Use of CAD Product Models. In: Proceedings of ICED 2009, 17th International Conference on Engineering Design, vol. 8, pp. 123–134 (2009)Ding, L., Davies, D., McMahon, C.A.: The Integration of Lightweight Representation and Annotation for Collaborative Design Representation. Research in Engineering Design 20(3), 185–200 (2009)Boujut, J.F., Dugdale, J.: Design of a 3D Annotation Tool for Supporting Evaluation Activities in Engineering Design. Cooperative Systems Design 6, 1–8 (2006)Bracewell, R.H., Wallace, K.M.: A Tool for Capturing Design Rationale. In: 14th International Conference on Engineering Design. Paper no. DS31_1437FPB (2003)Patel, M., Ball, A., Ding, L.: Curation and Preservation of CAD Engineering Models in Product Lifecycle Management. In: 14th International Conference on Virtual Systems and Multimedia Dedicated to Digital Heritage, pp. 59–66 (2008)Li, C., McMahon, C., Newnes, L.: Annotation in Product Lifecycle Management: A Review of Approaches. In: ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, pp. 797–806 (2009)Ahlberg, C., Shneiderman, B.: Visual Information Seeking: Tight Coupling of Dynamic Query Filters with Starfield Displays. In: SIGCHI Conference on Human Factors in Computing Systems, pp. 313–317 (1994)Fishkin, K., Stone, M.C.: Enhanced Dynamic Queries via Movable Filters. In: SIGCHI Conference on Human Factors in Computing Systems, pp. 415–420 (1995)Noyes, L.: The Positioning of Type on Maps: The Effect of Surrounding Material on Word Recognition Time. Human Factors 22(3), 353–360 (1980)Rosenholtz, R., Li, Y., Mansfield, J., Jin, Z.: Feature Congestion: A Measure of Display Clutter. In: SIGCHI Conference on Human Factors in Computing Systems, pp. 761–770 (2005)Tufte, E.R.: The Visual Display of Quantitative Information. Graphics Press, Cheshire (1983)Ellis, G., Dix, A.: A Taxonomy of Clutter Reduction for Information Visualisation. IEEE Transactions on Visualization and Computer Graphics 13(6), 1216–1223 (2007)Wolfe, J.M.: Guided Search 2.0: A Revised Model of Visual Search. Psychonomic Bulletin & Review 1(2), 202–238 (1994)Palmer, J.: Set-size Effects in Visual Search: the Effect of Attention is Independent of the Stimulus for Simple Tasks. Vision Research 34, 1703–1721 (1994)Rosenholtz, R.: Search asymmetries? What search asymmetries? Perception & Psychophysics 63(3), 476–489 (2001)Woodruff, A., Landay, J., Stonebraker, M.: Constant Information Density in Zoomable Interfaces. In: Working Conference on Advanced Visual Interfaces, pp. 57–65 (1998)Ellis, G., Bertini, E., Dix, A.: The Sampling Lens: Making Sense of Saturated Visualisations. In: Extended Abstracts on Human Factors in Computing Systems, pp. 1351–1354 (2005)Ellis, G., Dix, A.: Enabling Automatic Clutter Reduction in Parallel Coordinate Plots. IEEE Transactions on Visualization and Computer Graphics 12(5), 717–723 (2006)Frank, A.U., Timpf, S.: Multiple Representations for Cartographic Objects in a Multi-scale Tree – An Intelligent Graphical Zoom. Computers & Graphics 18(6), 823–829 (1994)Cipriano, G., Gleicher, M.: Text Scaffolds for Effective Surface Labeling. IEEE Transactions on Visualization and Computer Graphics 14(6), 1675–1682 (2008)Stein, T., Décoret, X.: Dynamic Label Placement for Improved Interactive Exploration. In: 6th International Symposium on Non-Photorealistic Animation and Rendering, pp. 15–21 (2008)Ali, K., Hartmann, K., Strothotte, T.: Label Layout for Interactive 3D Illustrations. Journal of WSCG 13(1), 1–8 (2005)Götzelmann, T., Hartmann, K., Strothotte, T.: Agent-Based Annotation of Interactive 3D Visualizations. In: Butz, A., Fisher, B., Krüger, A., Olivier, P. (eds.) SG 2006. LNCS, vol. 4073, pp. 24–35. Springer, Heidelberg (2006

Designing with biosignals: Challenges, opportunities, and future directions for integrating physiological signals in human-computer interaction

Biosensing technologies are a rapidly increasing presence in our daily lives. These sensor-based technologies measure physiological processes including heart rate, breathing, skin conductance, brain activity and more. Researchers are exploring biosensing from perspectives including: engineering, human-computer interaction, medicine, mental health, consumer products, and interactive art. These technologies can enhance our interactions allowing connection to our bodies and others around us across diverse application areas. However, designing with biosignals in Human-Computer Interaction presents new challenges pertaining to User Experience, Input/Output, interpretation of signals, representation, and ethics. There is an urgent need to build a scholarly community that includes the diverse perspectives of researchers, designers, industry practitioners and policymakers. The goal of this workshop is to leverage the knowledge of this community aiming to map out the research landscape of emerging challenges and opportunities, and to build a research agenda for future directions

Multilocal programming and applications

Preprint versionMultilocal programming aims to identify all local minimizers of unconstrained or constrained nonlinear optimization problems. The multilocal programming theory relies on global optimization strategies combined with simple ideas that are inspired in deflection or stretching techniques to avoid convergence to the already detected local minimizers. The most used methods to solve this type of problems are based on stochastic procedures and a population of solutions. In general, population-based methods are computationally expensive but rather reliable in identifying all local solutions. In this chapter, a review on recent techniques for multilocal programming is presented. Some real-world multilocal programming problems based on chemical engineering process design applications are described.Fundação para a Ciência e a Tecnologia (FCT

Replication and cross-validation of type 2 diabetes subtypes based on clinical variables: an IMI-RHAPSODY study

Aims/hypothesis Five clusters based on clinical characteristics have been suggested as diabetes subtypes: one autoimmune and four subtypes of type 2 diabetes. In the current study we replicate and cross-validate these type 2 diabetes clusters in three large cohorts using variables readily measured in the clinic.Methods In three independent cohorts, in total 15,940 individuals were clustered based on age, BMI, HbA(1c), random or fasting C-peptide, and HDL-cholesterol. Clusters were cross-validated against the original clusters based on HOMA measures. In addition, between cohorts, clusters were cross-validated by re-assigning people based on each cohort's cluster centres. Finally, we compared the time to insulin requirement for each cluster.Results Five distinct type 2 diabetes clusters were identified and mapped back to the original four All New Diabetics in Scania (ANDIS) clusters. Using C-peptide and HDL-cholesterol instead of HOMA2-B and HOMA2-IR, three of the clusters mapped with high sensitivity (80.6-90.7%) to the previously identified severe insulin-deficient diabetes (SIDD), severe insulin-resistant diabetes (SIRD) and mild obesity-related diabetes (MOD) clusters. The previously described ANDIS mild age-related diabetes (MARD) cluster could be mapped to the two milder groups in our study: one characterised by high HDL-cholesterol (mild diabetes with high HDL-cholesterol [MDH] cluster), and the other not having any extreme characteristic (mild diabetes [MD]). When these two milder groups were combined, they mapped well to the previously labelled MARD cluster (sensitivity 79.1%). In the cross-validation between cohorts, particularly the SIDD and MDH clusters cross-validated well, with sensitivities ranging from 73.3% to 97.1%. SIRD and MD showed a lower sensitivity, ranging from 36.1% to 92.3%, where individuals shifted from SIRD to MD and vice versa. People belonging to the SIDD cluster showed the fastest progression towards insulin requirement, while the MDH cluster showed the slowest progression.Conclusions/interpretation Clusters based on C-peptide instead of HOMA2 measures resemble those based on HOMA2 measures, especially for SIDD, SIRD and MOD. By adding HDL-cholesterol, the MARD cluster based upon HOMA2 measures resulted in the current clustering into two clusters, with one cluster having high HDL levels. Cross-validation between cohorts showed generally a good resemblance between cohorts. Together, our results show that the clustering based on clinical variables readily measured in the clinic (age, HbA(1c), HDL-cholesterol, BMI and C-peptide) results in informative clusters that are representative of the original ANDIS clusters and stable across cohorts. Adding HDL-cholesterol to the clustering resulted in the identification of a cluster with very slow glycaemic deterioration.Molecular Epidemiolog

Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: A systematic analysis for the Global Burden of Disease Study 2015

Background: The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods: We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings: Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation: Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding: Bill & Melinda Gates Foundation

New insights into the genetic etiology of Alzheimer's disease and related dementias

Characterization of the genetic landscape of Alzheimer's disease (AD) and related dementias (ADD) provides a unique opportunity for a better understanding of the associated pathophysiological processes. We performed a two-stage genome-wide association study totaling 111,326 clinically diagnosed/'proxy' AD cases and 677,663 controls. We found 75 risk loci, of which 42 were new at the time of analysis. Pathway enrichment analyses confirmed the involvement of amyloid/tau pathways and highlighted microglia implication. Gene prioritization in the new loci identified 31 genes that were suggestive of new genetically associated processes, including the tumor necrosis factor alpha pathway through the linear ubiquitin chain assembly complex. We also built a new genetic risk score associated with the risk of future AD/dementia or progression from mild cognitive impairment to AD/dementia. The improvement in prediction led to a 1.6- to 1.9-fold increase in AD risk from the lowest to the highest decile, in addition to effects of age and the APOE ε4 allele