1,501 research outputs found
Tight bounds and conjectures for the isolation lemma
Given a hypergraph and a weight function on its vertices, we say that is isolating if there is exactly one edge
of minimum weight . The Isolation Lemma is a
combinatorial principle introduced in Mulmuley et. al (1987) which gives a
lower bound on the number of isolating weight functions. Mulmuley used this as
the basis of a parallel algorithm for finding perfect graph matchings. It has a
number of other applications to parallel algorithms and to reductions of
general search problems to unique search problems (in which there are one or
zero solutions).
The original bound given by Mulmuley et al. was recently improved by Ta-Shma
(2015). In this paper, we show improved lower bounds on the number of isolating
weight functions, and we conjecture that the extremal case is when consists
of singleton edges. When our improved bound matches this extremal
case asymptotically.
We are able to show that this conjecture holds in a number of special cases:
when is a linear hypergraph or is 1-degenerate, or when . We also
show that it holds asymptotically when
Dynamics of Unitary Operators
We consider the iteration of a unitary operator on a separable Hilbert space
and study the spreading rates of the associated discrete-time dynamical system
relative to a given orthonormal basis. We prove lower bounds for the transport
exponents, which measure the time-averaged spreading on a power-law scale, in
terms of dimensional properties of the spectral measure associated with the
unitary operator and the initial state. These results are the unitary analog of
results established in recent years for the dynamics of the Schr\"odinger
equation, which is a continuum-time dynamical system associated with a
self-adjoint operator. We discuss how these general results may be studied by
means of subordinacy theory in cases where the unitary operator is given by a
CMV matrix. An example of particular interest in which this scenario arises is
given by a time-homogeneous quantum walk on the integers. For the particular
case of the time-homogeneous Fibonacci quantum walk, we illustrate how these
components work together and produce explicit lower bounds for the transport
exponents associated with this model.Comment: 27 page
Information, Knowledge and Wisdom:The Epistemic Hierarchy andComputer-Based Information Systems
As we move further into the Information Age, and as its technology becomes moreand more pervasive, it is appropriate to consider exactly what information might be and what part it should play in the formation of belief and, perhaps, even knowledge. My goal is to contribute a little to lessening the confusion of definitions and to suggest a meter by which we can measure whether we know a thing presented by an information system, merely believe it, or simply have a piece of information and further, whether a computerized information system can be a valid tool for moving our thinking up the epistemic hierarchy.This paper will 1.) look at some contemporary definitions of information and test their fitness against a philosophical definition, 2) define and distinguish the formal requirements for knowledge as opposed to belief, 3.) examine a definition of knowledge and epistemic warrant adaptable to Information Systems, and 4.) evaluate how this criterion might assist our decision maker of the beginning of this paper
Towards A Professional Information Systems Ethic (Cyberethics)
Information Systems technology promises to transform our world. The pertinent ethical question is whether that transformation will be for good or for ill. Who will make the decisions, and upon what basis? Who will benefit? Who will be harmed? As computers and the software programs they run become more pervasive in modern life, there is a growing apprehension of the potential harm they can cause and an awareness that, in America, the professionals and semi-professionals whose programs influence our lives are a non-regulated, non-certified group, in large measure not bound by any code of conduct beyond their own conscience. Hence there are moves afoot in the United States and Canada (Gotterbarn, Kerr) to legislate formal licensing and certification for InformationSystems (IS) professionals. Unless national and international professional associations are able to police their own members, society at large may seize the reins. For professional, political, philosophical, and economic reasons, it is preferable to institute measures of self-governance. This paper surveys an eclectic literature in order to provide a framework for future research developing a system of professional ethical training and a self-governance system
Growth and productivity of juvenile banana prawns, Penaeus merguiensis in natural and laboratory systems
Abstract only.Growth and survival of Penaeus merguiensis juveniles were measured over four years in the Norman River estuary, south-eastern Gulf of Carpentaria. Growth in carapace length for the first 8-9 weeks after settlement was essentially linear and averaged 1.2 mm/week in summer at 29.5°C and 0.45 mm/week in winter at 19.5°C. A comparison of different cohorts under varying temperatures and salinities indicated that growth was temperature- but not salinity-dependent. Survival of newly settled postlarvae varied seasonally and was highest in spring (October-November).
In the laboratory, a study of moulting rate and moult increment at 15, 20, 25, 30 and 35°C demonstrated that the optimal temperature for growth was 25-30°C. Survival of juveniles was also highest at intermediate temperatures. Effects of salinity and food ration amounts are discussed
A Meta-Analysis Of Empirical Materiality Studies
This paper builds on the work of Messier, Martinov-Bennie and Eilifsen (2005) A Review and Integration of Empirical Research on Materiality: Two Decades Later. That paper is an excellent qualitative summary of empirical materiality studies. However, it makes no attempt at quantitative integration. This paper uses meta-analysis to quantitatively integrate the findings of 42 studies reporting 14,033 materiality decisions by 6,762 individuals. Materiality is broadly defined as an amount that would make a user change his or her mind about a company. Since this definition is subjective, it is no surprise that individual materiality decisions are widely dispersed. What might be surprising is that the mean threshold of materiality over 14,033 decisions was 8.52% percent of net income. The factors which contribute to variability include the interest group making the materiality decision, the accounting issue in play, study method, and the amount of detail provided to the decider. The contributions of this study are to synthesize prior research quantitatively, to describe the application of meta-analytical techniques to accounting research, and raise questions for further research which might reduce the uncertainty in applying the concept of materiality in the future
- …