Scientific Discovery
Bayesian Hypothesis Testing for Block Sparse Signal Recovery
Korki, Mehdi, Zayyani, Hadi, Zhang, Jingxin
This letter presents a novel Block Bayesian Hypothesis Testing Algorithm (Block-BHTA) for reconstructing block sparse signals with unknown block structures. The Block-BHTA comprises the detection and recovery of the supports, and the estimation of the amplitudes of the block sparse signal. The support detection and recovery is performed using a Bayesian hypothesis testing. Then, based on the detected and reconstructed supports, the nonzero amplitudes are estimated by linear MMSE. The effectiveness of Block-BHTA is demonstrated by numerical experiments.
Advances in Nonparametric Hypothesis Testing
Ramdas, Aaditya (Carnegie Mellon University)
My research goal involves simultaneously addressing statistical and computational tradeoffs encountered in modern data analysis and high-dimensional machine learning (eg: hypothesis testing, regression, classification). My future interests include incorporating additional constraints like privacy or communication, and settings involving hidden utilities of multiple cooperative agents or competitive adversaries.
Everyone's Invited: A New Paradigm for Evaluation on Non-Transferable Datasets
Jurgens, David (McGill University) | Finethy, Tyler (McGill University) | Armstrong, Caitrin (McGill University) | Ruths, Derek (McGill University)
Social media data mining and analytics has stimulated a wide array of computational research. Traditionally, individual researchers are responsible for acquiring and managing their own datasets. However, the temporal nature of social data, the challenges involved in correctly preparing a dataset, the sheer scale of many datasets, and the proprietary nature of many data sources can make extending and comparing computational methods difficult and often impossible. In light of this, because replicability is a fundamental pillar of the scientific process and because method comparison is essential to characterizing computational advancements, we require an alternative to the traditional model of researcher-owned datasets. In this paper we propose FREESR, a framework that gives researchers the ability to develop and test method performance without requiring direct access to โsharedโ datasets. As a case study and first community resource, we have implemented the FREESR paradigm around the task of Tweet geolocation. The implementation showcases the clear suitability of this framework for the social media research context. Beyond the implementation, we see the FREESR paradigm as being an important step towards making study reproducibility and method comparison more principled and ubiquitous in the social media research community.
EXPERT SYSTEMS AND Al APPLICATIONS
Another concern has been to exploit (d) detection of metabolic disorders of genetic, developmental, toxic or infectious the AI methodology to understand better some fundamental questions in the origins by identification of organic constituents excreted in abnormal quantities philosophy of science, for example the processes by which explanatory hypotheses in human body fluids.
On Automated Scientific Theory Formation: A Case Study using the AM Program
A program called "AM" is described which carries on simple mathematics research, defining and studying new concepts under the guidance of a large body of heuristic rules. The 250 heuristics communicate via an agenda mechanism, a global priority queue of small tasks for the program to perform, and reasons why each task is plausible (for example, "Find generalizations of'primes', because'primes' turned out to be so useful a concept"). Each concept is represented as an active, structured knowledge module. One hundred very incomplete modules are initially supplied, each one corresponding to an elementary set-theoretic concept (for example, union). This provides a definite but immense space which AM begins to explore.
14 Heuristic Theory Formation: Data Interpretation, and Rule Formation B. G. Buchanan, E. A. Feigenbaum and N. S. Sridharan
I. INTRODUCTION Describing scientific theory formation as an information-processing problem suggests breaking the problem into subproblems and searching solution spaces for plausible items in the theory. A computer program called meta-DEN D RAL embodies this approach to the theory formation problem within a specific area of science. Scientific theories are judged partly on how well they explain the observed data, how general their rules are, and how well they are able to predict new events. The meta-D END RA L program attempts to use these criteria, and more, as guides to formulating acceptable theories. The problem for the program is to discover conditional rules of the form S-421, where the S's are descriptions of situations and the A's are descriptions of actions. The rule is interpreted simply as'When the situation S occurs, action A occurs'. The theory formation program first generates plausible A's for theory sentences, then for each A it generates plausible S's. At the end it must integrate the candidate rules with each other and with existing theory. In this paper we are concerned only with the first two tasks: data interpretation (generating plausible A's) and rule formation (generating plausible S's for each A). This paper describes the space of actions (A's), the space of situations (S's) and the criteria of plausibility for both. This requires mentioning some details of the chemical task since the generators and the plausibility criteria gain their effectiveness from knowledge of the task. The theory formation task As in the past, we prefer to develop our ideas in the context of a specific task area.
The Role of Experimentation in Theory Formation
Experimentation serves three purposes: (a) hypothesis testing, (b) gathering of new data to constrain the theory generator, and (c) manipulation of the external system to reveal its structure. A theory formation system, EG, is described that employs experimentation and observation techniques to develop a theory of the UNIX file system and executive-level file commands. This theory formation task is more complex than previous efforts, and the goal of the project is to determine which existing theory formation methods are applicable and what new methods need to be developed. Previous techniques arc reviewed, and none of them arc found to be applicable. A new technique, based on controlled experimentation, is de3cribcd, and a hypothetical trace of EG's execution is presented. Key terms: 'Theory formation, generate-and-test, controlled experimentation, exploratory experiments, observation experiments, hypothesis-test experiments, credit assignment, new terms.