Deterministic Time-Space Tradeoffs for k-SUM

Given a set of numbers, the $k$-SUM problem asks for a subset of $k$ numbers that sums to zero. When the numbers are integers, the time and space complexity of $k$-SUM is generally studied in the word-RAM model; when the numbers are reals, the complexity is studied in the real-RAM model, and space is measured by the number of reals held in memory at any point. We present a time and space efficient deterministic self-reduction for the $k$-SUM problem which holds for both models, and has many interesting consequences. To illustrate: * $3$-SUM is in deterministic time $O(n^2 \lg\lg(n)/\lg(n))$ and space $O\left(\sqrt{\frac{n \lg(n)}{\lg\lg(n)}}\right)$. In general, any polylogarithmic-time improvement over quadratic time for $3$-SUM can be converted into an algorithm with an identical time improvement but low space complexity as well. * $3$-SUM is in deterministic time $O(n^2)$ and space $O(\sqrt n)$, derandomizing an algorithm of Wang. * A popular conjecture states that 3-SUM requires $n^{2-o(1)}$ time on the word-RAM. We show that the 3-SUM Conjecture is in fact equivalent to the (seemingly weaker) conjecture that every $O(n^{.51})$-space algorithm for $3$-SUM requires at least $n^{2-o(1)}$ time on the word-RAM. * For $k \ge 4$, $k$-SUM is in deterministic $O(n^{k - 2 + 2/k})$ time and $O(\sqrt{n})$ space

Route Swarm: Wireless Network Optimization through Mobility

In this paper, we demonstrate a novel hybrid architecture for coordinating networked robots in sensing and information routing applications. The proposed INformation and Sensing driven PhysIcally REconfigurable robotic network (INSPIRE), consists of a Physical Control Plane (PCP) which commands agent position, and an Information Control Plane (ICP) which regulates information flow towards communication/sensing objectives. We describe an instantiation where a mobile robotic network is dynamically reconfigured to ensure high quality routes between static wireless nodes, which act as source/destination pairs for information flow. The ICP commands the robots towards evenly distributed inter-flow allocations, with intra-flow configurations that maximize route quality. The PCP then guides the robots via potential-based control to reconfigure according to ICP commands. This formulation, deemed Route Swarm, decouples information flow and physical control, generating a feedback between routing and sensing needs and robotic configuration. We demonstrate our propositions through simulation under a realistic wireless network regime.Comment: 9 pages, 4 figures, submitted to the IEEE International Conference on Intelligent Robots and Systems (IROS) 201

Destriping Cosmic Microwave Background Polarimeter data

Destriping is a well-established technique for removing low-frequency correlated noise from Cosmic Microwave Background (CMB) survey data. In this paper we present a destriping algorithm tailored to data from a polarimeter, i.e. an instrument where each channel independently measures the polarization of the input signal. We also describe a fully parallel implementation in Python released as Free Software and analyze its results and performance on simulated datasets, both the design case of signal and correlated noise, and with additional systematic effects. Finally we apply the algorithm to 30 days of 37.5 GHz polarized microwave data gathered from the B-Machine experiment, developed at UCSB. The B-Machine data and destriped maps are made publicly available. The purpose is the development of a scalable software tool to be applied to the upcoming 12 months of temperature and polarization data from LATTE (Low frequency All sky TemperaTure Experiment) at 8 GHz and to even larger datasets.Comment: Submitted to Astronomy and Computing on 15th August 2013, published 7th November 201

Evidence for the Unseen: Sir Arthur Conan Doyle, Spiritualism, and the Quest for a Scientific Religion

Nineteenth-century scientific discoveries changed forever the way that reality and truth were defined by placing empirical models foremost not only in the scientific community, but in society in general. This led to the questioning of traditional Christianity, and consequently to the development of spiritualism, a belief in the scientifically verifiable occurrence of communication with the spirits of the dead who provided guidance to those still embodied. Sir Arthur Conan Doyle was deeply involved in spiritualism, and himself serves as an example of the controversy because he found his scientific training incompatible with Christianity. Spiritualism drew from both science and religion, and sought the endorsement of the scientific community by using scientific methods and prominent scientists in their investigations. Spiritualism, though it did not persuade either the scientific community or the Christian community, embodies the search for a religion which is compatible with the modern needs for both empirical proof and spirituality

School - not enough to deal with the real world; how does informal learning benefit school-to-work programs for out of school teens?

The purpose of this paper is to better understand the need for community involvement in educating youths when designing career readiness programs while also keeping in mind that formal learning should work side by side with the natural learning process of learn by doing

Detection of Malingered AD/HD in College Students

A thesis presented to the faculty of the College of Science and Technology at Morehead State University in partial fulfillment of the requirement for the Degree of Master of Science by Andrea Williams on December 6, 2012

Preoxygenation of Patients with Class Three Obesity

Patients with class three obesity, formerly defined as morbid or extreme obesity, presenting for anesthesia come with an increased risk of experiencing complications. The oxygen storage capabilities and the functional residual capacity (FRC) in the lungs are reduced, making this patient population at risk for rapid oxygen desaturation with apnea. This patient population also has an increased risk for complications to occur while securing the patient’s airway during induction of anesthesia and are at risk for difficult airway management. Preoxygenation is performed before the induction of anesthesia to replace nitrogen in the lungs with oxygen, this will increase the time a patient can tolerate apnea without desaturating. Due to the increased risks which present with the class three obesity population, it is important to optimize preoxygenation prior to the induction of anesthesia and to consider providing apneic oxygenation during the intubation process to prevent desaturation. There are many studies and recommendations found in the literature concerning optimizing preoxygenation, patient positioning, and providing apneic oxygenation to the class three obesity patient population as means to prevent desaturation during induction of anesthesia. The objective of this project was to utilize the Iowa Model of Research-Based Practice to Promote Quality Care (IOWA Model) to perform a review of the literature concerning preoxygenation of obese patients and examine current preoxygenation practices at Hendricks Regional Health Hospital (HRH). Current practice at HRH was examined via retrospective chart review of three months of data. During September, October, and November of 2019, HRH had 82 patients with a BMI of 40 or greater receive anesthesia which required endotracheal tube (ETT) placement for airway management. 16 (20%) of these patients experienced a desaturation measured by a peripheral capillary oxygen saturation (SpO2) less than 90%. Data extracted from the retrospective chart review produced descriptive as well as parametric statistics. The results of the data analysis did not offer significant results identifying differences between the group of patients who experienced a desaturation and the group of patients who did not have a desaturation. Because of this, it is suggested each patient at risk for desaturation, including those with class three obesity, be treated as though they are going to experience a desaturation and measures to prevent this desaturation be taken. Techniques to decrease the percentage of patients who experiencing a desaturation during the induction of anesthesia at HRH are discussed in this paper

Superintendents\u27 Perceptions Regarding the Impact of Class Size Reduction on School Facility Planning in Georgia

During the 2000 legislative session, Georgia lawmakers felt there was a need to improve education in Georgia. The A-Plus Education Reform Act of 2000 was passed in response to their concerns. One section of this act mandated that public schools reduce class sizes. This mandated reduction in class size has had different impacts on Georgia school systems. Successful implementation has been a daunting task for some school systems. School systems have reported different experiences and challenges during the initial phases of implementation. Problem areas have ranged from a lack of classroom space to teacher availability. These problems hav e been sources of considerable discussion. Research was needed to document how Georgia school systems were meeting the challenges of this mandated reduction in class sizes. This research study was designed to examine the initial responses of school systems to the state-initiated CSR program and to explore superintendent\u27s perceptions regarding the effects of this mandate on the facility planning process of their school systems. Quantitative and qualitative methods of inquiry and analysis were utilized in order to fulfill the goals of this study. In order to collect information necessary for this study, public school superintendents were chosen as the best possible respondents. Because no valid survey instrument existed, the researcher had to develop one. This comprehensive survey, developed by the researcher, was then mailed to all Georgia school superintendents except for the five that had participated in the pilot study, hollow-up interviews with six superintendents were also conducted. Once the surveys had been returned and all follow-up interviews were conducted, the researcher analyzed the data to determine patterns and trends. The survey information helped to identify issues related to Georgia\u27s class size reduction (CSR) mandate. Survey results and follow-up interviews also provided an understanding of the initial school district responses to the Georgia CSR initiative as well as the perceptions of superintendents regarding this mandate. Based on the findings of this study, several conclusions were drawn. The CSR mandate affected the availability of school facilities. Most school systems had to add classrooms as a result of the CSR mandate particularly at the K.-3 level. New construction was the preferred method of providing additional classrooms. Renting/purchasing portables and using floating teachers were also commonly utilized options. Some systems chose to convert teacher preparation rooms/lounges into classrooms