Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 7 of 7

Full-Text Articles in Physical Sciences and Mathematics

Learning Languages From Positive Data And A Limited Number Of Short Counterexamples, Sanjay Jain, Efim Kinber Dec 2007

Learning Languages From Positive Data And A Limited Number Of Short Counterexamples, Sanjay Jain, Efim Kinber

School of Computer Science & Engineering Faculty Publications

We consider two variants of a model for learning languages in the limit from positive data and a limited number of short negative counterexamples (counterexamples are considered to be short if they are smaller than the largest element of input seen so far). Negative counterexamples to a conjecture are examples which belong to the conjectured language but do not belong to the input language. Within this framework, we explore how/when learners using n short (arbitrary) negative counterexamples can be simulated (or simulate) using least short counterexamples or just ‘no’ answers from a teacher. We also study how a limited number …


Learning Multiple Languages In Groups, Sanjay Jain, Efim Kinber Nov 2007

Learning Multiple Languages In Groups, Sanjay Jain, Efim Kinber

School of Computer Science & Engineering Faculty Publications

We consider a variant of Gold’s learning paradigm where a learner receives as input different languages (in the form of one text where all input languages are interleaved). Our goal is to explore the situation when a more “coarse” classification of input languages is possible, whereas more refined classification is not. More specifically, we answer the following question: under which conditions, a learner, being fed different languages, can produce grammars covering all input languages, but cannot produce grammars covering input languages for any . We also consider a variant of this task, where each of the output grammars may not …


Arts And Sciences Newsletter, Volume 11, Issue 1, College Of Arts & Sciences Oct 2007

Arts And Sciences Newsletter, Volume 11, Issue 1, College Of Arts & Sciences

Arts and Sciences Newsletters

No abstract provided.


Arts And Sciences Newsletter, Volume 11, Issue 1, Pt. 2, College Of Arts & Sciences Oct 2007

Arts And Sciences Newsletter, Volume 11, Issue 1, Pt. 2, College Of Arts & Sciences

Arts and Sciences Newsletters

List of Arts & Sciences faculty presentations and publications.


A Novel Empirical Free Energy Function That Explains And Predicts Protein–Protein Binding Affinities, Joseph Audie, Suzanne Scarlata Sep 2007

A Novel Empirical Free Energy Function That Explains And Predicts Protein–Protein Binding Affinities, Joseph Audie, Suzanne Scarlata

Chemistry & Physics Faculty Publications

A free energy function can be defined as a mathematical expression that relates macroscopic free energy changes to microscopic or molecular properties. Free energy functions can be used to explain and predict the affinity of a ligand for a protein and to score and discriminate between native and non-native binding modes. However, there is a natural tension between developing a function fast enough to solve the scoring problem but rigorous enough to explain and predict binding affinities. Here, we present a novel, physics-based free energy function that is computationally inexpensive, yet explanatory and predictive. The function results from a derivation …


Developing On-Line Collaborative Research Across International Boundaries: Exploring The Potential Of New Technologies, Pat Jefferies, Frances Grodzinsky Jul 2007

Developing On-Line Collaborative Research Across International Boundaries: Exploring The Potential Of New Technologies, Pat Jefferies, Frances Grodzinsky

School of Computer Science & Engineering Faculty Publications

The development of on-line research practice across international boundaries is now a viable proposition using available asynchronous technologies such as computer conferencing. As has been reported in previous papers (Grodzinsky, et al, 2002; Griffin, et al, 2002) such use has proved to be extremely valuable for supporting the teaching of computing and ethics. However, asynchronous computer conferencing not only offers new opportunities for teaching and for supporting students, it also offers a valuable resource to researchers. Taking advantage of such opportunity must, of course, address a number of issues. Prime amongst these are concerns as to how to overcome the …


Local Effective Potential Theory: Nonuniqueness Of Potential And Wave Function, Viraht Sahni, Marlina Slamet, Xiao-Yin Pan May 2007

Local Effective Potential Theory: Nonuniqueness Of Potential And Wave Function, Viraht Sahni, Marlina Slamet, Xiao-Yin Pan

Physics Faculty Publications

In local effective potential energy theories such as the Hohenberg-Kohn-Sham density functional theory (HKS-DFT) and quantal density functional theory (Q-DFT) electronic systems in their ground or excited states are mapped to model systems of noninteracting fermions with equivalent density. From these models, the equivalent total energy and ionization potential are also obtained. This paper concerns the nonuniqueness of the local effective potential energy function of the model system in the mapping from a nondegenerate ground state, the nonuniqueness of the local effective potential energy function in the mapping from a nondegenerate excited state, and in the mapping to a model …