116,685 research outputs found
Singer, G M, QX17035
No full textThis record was harvested from a previous catalogue system and will be withdrawn in 2025. Information in this record may be superseded or incomplete. Visit this record in UMA's new catalogue at: https://archives.library.unimelb.edu.au/nodes/view/417143Surname: SINGER. Given Name(s) or Initials: G M. Military Service Number or Last Known Location: QX17035. Missing, Wounded and Prisoner of War Enquiry Card Index Number: 19597.239837
Item: [2016.0049.49404] "Singer, G M, QX17035
Oblivious Algorithms for the Max-kAND Problem
No full textMotivated by recent works on streaming algorithms for constraint satisfaction problems (CSPs), we define and analyze oblivious algorithms for the Max-kAND problem. This is a class of simple, combinatorial algorithms which round each variable with probability depending only on a quantity called the variable’s bias. Our definition generalizes a class of algorithms defined by Feige and Jozeph (Algorithmica '15) for Max-DICUT, a special case of Max-2AND.
For each oblivious algorithm, we design a so-called factor-revealing linear program (LP) which captures its worst-case instance, generalizing one of Feige and Jozeph for Max-DICUT. Then, departing from their work, we perform a fully explicit analysis of these (infinitely many!) LPs. In particular, we show that for all k, oblivious algorithms for Max-kAND provably outperform a special subclass of algorithms we call "superoblivious" algorithms.
Our result has implications for streaming algorithms: Generalizing the result for Max-DICUT of Saxena, Singer, Sudan, and Velusamy (SODA'23), we prove that certain separation results hold between streaming models for infinitely many CSPs: for every k, O(log n)-space sketching algorithms for Max-kAND known to be optimal in o(√n)-space can be beaten in (a) O(log n)-space under a random-ordering assumption, and (b) O(n^{1-1/k} D^{1/k}) space under a maximum-degree-D assumption. Even in the previously-known case of Max-DICUT, our analytic proof gives a fuller, computer-free picture of these separation results
Singer Line Orbits in P G(3; q)
No full textAbstract A complete characterization of reguli that are contained in Singer line orbits is given. The characterization is field theoretic and depends upon modeling P G(3; q) by the finite field GF (q4), viewed as a 4-dimensional vector space over GF (q). As applications of this characterization one is able to construct various balanced incomplete block designs and group divisible designs, the most interesting one having the parameters of a (q + 1)-fold cover of an inversive plane. A robust method for constructing large families of mutually inequivalent unembeddable translation nets of order q2 and deficiency q is also given. 1 Introduction In [2] it is shown that spreads of P G(3; q) yielding nondesarguesian flagtransitive planes of odd order are regulus-free. One key idea in that argument is to show that any regulus which is completely contained in a Singer line orbit is either in the unique regular spread fixed by the Singer cycle or else has a rather elegant description in terms of the field multiplication of GF (q4), if this field is identified in the usual way with P G(3; q). In the present paper we show that such descriptions always generate reguli, thereby completely characterizing the reguli that lie in a full Singer line orbit
Marcus G. Singer, éd. — American Philosophy
No full textDeledalle Gérard. Marcus G. Singer, éd. — American Philosophy. In: Revue Française d'Etudes Américaines, N°34, novembre 1987. La philosophie américaine. pp. 590-591
Opera singer Arthur G. Cunningham.
No full textOpera singer Arthur G. Cunningham.To order a reproduction, inquire about permissions, or for information about prices see:
http://www.lib.washington.edu/specialcollections/services/reproduction/reproduction
Please cite the Order NumberScanned at 600ppi with an Epson 20000 flatbed scanner. Image then rotated, cropped, level-adjusted, and sharpened using Photoshop CS3. Converted to a JPEG2000 image upon ingest into CONTENTdm
Arthur G. Cunningham, opera singer
No full textArthur G. Cunningham, opera singer with the San Francisco
Opera_CompanyTo order a reproduction, inquire about permissions, or for information about prices see:
http://www.lib.washington.edu/specialcollections/services/reproduction/reproduction
Please cite the Order NumberScanned at 600ppi with an Epson 20000 flatbed scanner. Image then rotated, cropped, level-adjusted, and sharpened using Photoshop CS3. Converted to a JPEG2000 image upon ingest into CONTENTdm
Arthur G. Cunningham, opera singer
No full textArthur G. Cunningham, opera singer with the San Francisco
Opera_CompanyTo order a reproduction, inquire about permissions, or for information about prices see:
http://www.lib.washington.edu/specialcollections/services/reproduction/reproduction
Please cite the Order NumberScanned at 600ppi with an Epson 20000 flatbed scanner. Image then rotated, cropped, level-adjusted, and sharpened using Photoshop CS3. Converted to a JPEG2000 image upon ingest into CONTENTdm
A importância moral da dor e do sofrimento animal na ética de Peter Singer
No full textDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Humanas, Programa de Pós-Graduação em Filosofia, Florianópolis, 2012.O objetivo desta dissertação é defender a importância moral da consideração da dor e do sofrimento de animais não-humanos. Isso se dá através do principio da igual consideração de interesses desenvolvido por Peter Singer. A senciência possibilita os animais a terem interesses, no mínimo, o interesse evitar a dor e o sofrimento. É por essa razão que devem ser incluídos nas decisões morais. São reconstruídas e analisadas as objeções de Peter Harrison, Carl Cohen, R.G. Frey e Lawrence C. Becker direcionadas ao princípio de Singer, e que criticam os pressupostos básicos, quais sejam, a capacidade de sentirem dor/sofrimento e de terem interesses, sobre os quais se fundamenta a inclusão dos animais nas considerações morais. Cada uma dessas objeções é analisada e criticada de modo a demonstrar suas limitações e inconsistências, juntamente com as implicações morais geradas para seres humanos. Na análise dessas críticas, reforça-se a importância e a consideração moral que deve ser conferida à dor e ao sofrimento dos animais. Após essa discussão teórica, é analisado um caso de âmbito prático: a pesquisa científica sobre o câncer humano através do modelo animal. Verifica-se, a partir do princípio de Singer, a imoralidade de tal procedimento realizado em animais sencientes devido à violação de seus interesses. Com isso, a dissertação enfatiza a exigência ética de abolir o uso de animais nessa prática em razão da incapacidade preditiva dos animais, mas principalmente devido à dor e ao sofrimento causado neles e também aos seres humanos, que ficam sujeitos aos erros, prejuízos e sofrimentos originados pelo intenso uso animal nas pesquisas. Nessa conclusão, se constata que a insistência no uso de animais nos experimentos compromete o cientista a preferir usar seres humanos, uma vez que isso gera mais benefícios e resultados mais seguros. A recusa moral ao uso de humanos em pesquisas implica, por outro lado, na recusa moral do uso de animais, ou seja, sua abolição.Abstract : The aim of this dissertation is to defend the moral importance of considering pain and suffering of nonhuman animals. This is achieved through The Principle of Equal Consideration of Interests developed by Peter Singer. The sentience enables nonhuman animals to have interests, at least the interest of avoiding pain and suffering. That is why it should be included in moral decisions. The objections of Peter Harrison, Carl Cohen, RG Frey and Lawrence C. Becker directed to the principle of Singer are reconstructed and analyzed, as they are criticizing the basic assumptions, i.e., the ability to feel pain/suffering and have interests, upon which is based the inclusion of animals in moral considerations. Each of these objections is analyzed and criticized in order to demonstrate their limitations and inconsistencies, simultaneously with its moral implications for humans. In the analysis of these criticisms, it reinforces the moral importance and considerations that should be given to pain and suffering of animals. After this theoretical discussion, a case study of practical scope is analyzed: animal testing for scientific research on human cancer. It is verified from the Singer's principle that such procedures performed on sentient animals are a violation of their interests and, therefore, immoral. Thus, the dissertation emphasizes the ethical demand to abolish the use of nonhuman animals in this practice due to their predictive inability, but mainly due to the pain and suffering caused to them and also to humans, who are subject to errors, injuries and suffering originated by the intense use of nonhuman animals on research. The conclusion verifies that the insistence on the use of nonhuman animals in experiments moves the scientist to prefer using humans in experiments since it generates greater benefit and more reliable results. The moral refusal to using humans in research implies the moral rejection of the use of animals in experiments and consequently, its abolition
Powerful Trend Function Tests That are Robust to Strong Serial Correlation with an Application to the Prebisch Singer Hypothesis
No full textIn this paper we propose tests for hypothesis regarding the parameters of a the deterministic trend function of a univariate time series. The tests do not require knowledge of the form of serial correlation in the data and they are robust to strong serial correlation. The data can contain a unit root and the tests still have the correct size asymptotically. The tests we analyze are standard heteroskedasticity autocorrelation (HAC) robust tests based on nonparametric kernel variance estimators. We analyze these tests using the small-b asymptotic framework recently proposed by Kiefer and Vogelsang (2002). This analysis allows us to analyze the power properties of the tests with regards to bandwidth and kernel choices. Our analysis shows that among popular kernels, there are specific kernel and bandwidth choices that deliver tests with maximal power within a specific class of tests. We apply the recommended tests to the logarithm of a net barter terms of trade series and we find that this series has a statistically significant negative slope. This finding is consistent with the well known Prebisch-Singer hypothesis. Because our tests are robust to strong serial correlation or a unit root in the data, our results in support of the Prebisch-Singer hypothesis are relatively strong.Estimator, Fixed-b Asymptotics, Power Envelope, Unit Root, Nearly Integrated, Partial Sum, Deterministic Trend, Linear Trend.
- …
