Short lists for shortest descriptions in short time

Is it possible to find a shortest description for a binary string? The well-known answer is "no, Kolmogorov complexity is not computable." Faced with this barrier, one might instead seek a short list of candidates which includes a laconic description. Remarkably such approximations exist. This paper presents an efficient algorithm which generates a polynomial-size list containing an optimal description for a given input string. Along the way, we employ expander graphs and randomness dispersers to obtain an Explicit Online Matching Theorem for bipartite graphs and a refinement of Muchnik's Conditional Complexity Theorem. Our main result extends recent work by Bauwens, Mahklin, Vereschchagin, and Zimand

On approximate decidability of minimal programs

An index $e$ in a numbering of partial-recursive functions is called minimal if every lesser index computes a different function from $e$. Since the 1960's it has been known that, in any reasonable programming language, no effective procedure determines whether or not a given index is minimal. We investigate whether the task of determining minimal indices can be solved in an approximate sense. Our first question, regarding the set of minimal indices, is whether there exists an algorithm which can correctly label 1 out of $k$ indices as either minimal or non-minimal. Our second question, regarding the function which computes minimal indices, is whether one can compute a short list of candidate indices which includes a minimal index for a given program. We give some negative results and leave the possibility of positive results as open questions

How powerful are integer-valued martingales?

In the theory of algorithmic randomness, one of the central notions is that of computable randomness. An infinite binary sequence X is computably random if no recursive martingale (strategy) can win an infinite amount of money by betting on the values of the bits of X. In the classical model, the martingales considered are real-valued, that is, the bets made by the martingale can be arbitrary real numbers. In this paper, we investigate a more restricted model, where only integer-valued martingales are considered, and we study the class of random sequences induced by this model.Comment: Long version of the CiE 2010 paper

Impact of Dry Matter at Ensiling on Final pH and Nutritive Value of Mixed Cool-Season Haylage

Harvesting hay as baleage can allow for more timely harvest, especially in spring months when curing conditions are not ideal. Forage conserved as baleage undergoes anaerobic fermentation in which the sugars are converted to lactic acid, lowering final pH. To successfully conserve forage as dry hay, moisture concentrations must be less than 18%. In contrast, the ideal moisture concentration for baleage is between 55 and 65%. There are a number of producers harvesting and wrapping hay that is not quite “dry enough” to bale but is too dry to ensile. This produces a product commonly referred to by producers as “sweet hay”. The objective of this study was to evaluate the impact of dry matter at ensiling on the final pH and nutritive value of cool-season grasses. This study was conducted at the UK Research and Education Center located near Princeton, KY. Two mixed cool-season grass hay fields were sampled every two hours during daylight starting at cutting and ending when the hay was dry enough to bale. Each sample was immediately chopped into 2 to 3-inch lengths and sealed in a vacuum bag (3/4 full). After 6 weeks of fermentation, the vacuum bags were sampled. Final pH increased as DM at ensiling increased. Dry matter at ensiling had little impact on nutritive value. Our data indicate that if oxygen is excluded from the forage, ensiling in the range of 18 to 55% moisture may be a viable range management tool

Einflüsse der gesellschaftlichen Verpflichtungen und des Chronotyps auf das Trainingsverhalten im Breitensport

Hintergrund: Die Arbeit hat vor dem Hintergrund diverser Untersuchungen zum zirkadianen Rhythmus bei Athleten/-innen und Breitensportler/-innen in der Trainings- und Sozialwis-senschaft zum Ziel, die Verteilung von Chronotypen und deren Trainingszeitpunkten im Breitensport zu messen und die Einflussstärke von den gesellschaftlichen Strukturen, welche unseren Alltag bestimmen (wie beispielsweise der Familie oder der Arbeit), im Sinne eines optimalen Trainings darauf zu prüfen. Methode: Für die Beantwortung der Fragestellung wurden 591 Personen mittels Fragebogen zu ihrem demographischen Profil, dem Schlaf- und Wachrhythmus und ihrem Trainingsver-halten mit 50 Items befragt. Die Auswertung erfolgte durch eine binär logistische Regressi-onsanalyse in SPSS. Resultate: Die Teilnehmer und Teilnehmerinnen der Untersuchung betreiben wöchentli-chen, sehr vielseitigen und in verschiedenen Organisationsformen vorkommenden Sport. Die Trainings finden regelmässig und mit einer Tendenz gegen Abend statt, was aufgrund des Arbeitspensums, des Alters und des Mannschaftssports nicht allen Teilnehmern gemäss ihrem Leistungsoptimum entspricht und schliesslich indirekt mit dem Chronotyp zusam-menhängt. Diskussion: Obwohl das Bewusstsein für ein Training nach den für den Chronotyp günstigen Bedingungen nicht vorhanden ist, können die Personen immerhin und aufgrund der gesell-schaftlichen Strukturen regelmässig trainieren. Zudem scheint der Morgentyp öfters Indivi-dualsport zu treiben und hat eine leicht erhöhte Flexibilität bei der Auswahl der Trainings-zeit. Background: Based on the research of Athlete's performances on circadian rhythm, this pa-per seeks to determine amateur sportspeople's chronotype, analyze their preferred time of training and weigh these factors against the potential effects of daily patterns including work and family structure on optimal time of day training. Methods: Applying solely quantitative means of data collection, 591 participants have been asked to provide information on their demographic profile, their sleep and wake cycle and their training-specific comportment. Evaluation was conducted employing a binary logistic regression model in SPSS (Version 23.0.0.0). Results: On a weekly basis, participants engage regularly in a wide range of physical activ-ities. Time of training is skewed towards eveningness and highly influenced by the work-load, age and whether physical activity takes place in a group or team setting. As a result, chronotype could be indirectly associated with time of training and not everyone being able to train according to their individual peak performance. Discussion: Despite being unaware of one's inner circadian rhythm and his or her attached peak performances, participants in this paper were able to mainly set their training at the same time of day. In addition, individual sports seem to be linked to a predominance of morning types uttering greater flexibility to the probability of optimal training

Translating the Cantor set by a random

We determine the constructive dimension of points in random translates of the Cantor set. The Cantor set "cancels randomness" in the sense that some of its members, when added to Martin-Lof random reals, identify a point with lower constructive dimension than the random itself. In particular, we find the Hausdorff dimension of the set of points in a Cantor set translate with a given constructive dimension

News endorser influence in social media

Social networking sites have become an online realm where users are exposed to news about current affairs. People mainly encounter news incidentally because they are re-distributed by users whom they befriended or follow on social media platforms. In my dissertation project, I draw on shared reality theory in order to examine the question of how the relationship to the news endorser, the person who shares news content, determines social influence on opinion formation about shared news. The shared reality theory posits that people strive to achieve socially shared beliefs about any object and topic because of the fundamental epistemic need to establish what is real. Social verification of beliefs in interpersonal communication renders uncertain and ambiguous individual perceptions as valid and objectively true. However, reliable social verification may be provided only by others who are regarded as epistemic authority, in other words as someone whose judgment one can trust. People assign epistemic authority particularly to socially close others, such as friends and family, or to members of their in-group. I inferred from this that people should be influenced by the view of a socially close news endorser when forming an opinion about shared news content but not by the view of a socially distant news endorser. In Study 1, a laboratory experiment (N = 226), I manipulated a female news endorsers social closeness by presenting her as an in-group or out-group member. Participants opinion and memory of a news article were not affected by the news endorsers opinion in either of the conditions. I concluded that the news article did not elicit motivation to strive for shared reality because participants were confident about their own judgment. Therefore, they did not rely on the news endorsers view when forming an opinion about the news topic. Moreover, the results revealed that participants had stronger trust in the news endorser when she expressed a positive (vs. negative) opinion about the news topic, while social closeness to the news endorser did not predict trust. On the one hand, this is in line with the social norm of sharing positive thoughts and experiences on social networking sites: adherence to the positivity norm results in more favorable social ratings. On the other hand, my findings indicate that participants generally had a positive opinion about the topic of the stimulus article and thus had more trust in news endorsers who expressed a similar opinion. In Study 2, an online experiment (N = 1, 116), I exposed participants to a news post by a relational close vs. relational distant news endorser by having them name a close or distant actual Facebook friend. There was a small influence of the news endorsers opinion on participants thought and opinion valence irrespective of whether the news endorser was a close or distant friend. The finding was surprising, particularly because participants reported stronger trust in the view of the close friend than in the view of a distant friend. I concluded that in light of an ambiguity eliciting news article, people may even rely on the views of less trustworthy news endorsers in order to establish a socially shared and, therefore, valid opinion about a news topic. Drawing on shared reality theory, I hypothesized that social influence on opinion formation is mediated by news endorser congruent responses to a news post. The results indicated a tendency for the proposed indirect relation however, the effect size was small and the sample in Study 2 was not large enough to provide the necessary statistical power to detect the mediation. In conclusion, the results of my empirical studies provide first insights regarding the conditions under which a single news endorser influences opinion formation about news shared on social networking sites. I found limited support for shared reality creation as underlying mechanism of such social influence. Thus, my work contributes to the understanding of social influence on news perception happening in social networking sites and proposes theoretical refinements to shared reality theory. I suggest that future research should focus on the role of social and affiliative motivation for social influences on opinion formation about news shared on social networking sites.Soziale Netzwerkseiten haben sich zu Orten entwickelt, an denen Nutzer:innen Nachrichten über aktuelle Ereignisse begegnen. Menschen treffen vor allem deswegen auf Nachrichten, weil diese von Personen geteilt werden, mit denen sie befreundet sind. In meiner Dissertation untersuche ich aufbauend auf der Shared Reality Theorie ob die Beziehung zu Nachrichten-Endorser:innen, also denjenigen, die Nachrichten teilen, bestimmt ob deren Ansichten einen Einfluss auf die Meinungsbildung haben. Die Shared Reality Theorie geht davon aus, dass Menschen ein fundamentales epistemisches Bedürfnis danach haben richtige und wahrhaftige Ansichten zu entwickeln. Deshalb streben sie nach Ansichten, die von anderen geteilt werden. Durch interpersonale Kommunikation verifizieren sie ihre Ansichten, wobei aus einer unsicheren und ambigen Wahrnehmung ein valides und objektives Urteil werden kann. Allerdings wird eine Wahrnehmung nur dann soziale verifiziert, wenn Menschen ihr Gegenüber als epistemische Autorität ansehen, also als jemanden, dessen Urteil sie vertrauen. Epistemische Autorität wird gewöhnlich Personen zugeschrieben, die einem nahestehen, z.B. Freunden oder Mitgliedern der eigenen In-Group. Daraus leite ich ab, dass die Meinungsbildung über Nachrichten, die auf sozialen Netzwerkseiten von einer sozial nahestehenden Person geteilt werden, von deren Ansicht beeinflusst sein sollte. Die Ansicht sozial entfernter Nutzer:innen sollte hingegen keinen Einfluss auf die Meinungsbildung haben. In Studie 1, einem Laborexperiment (N=226), manipulierte ich die soziale Nähe einer weiblichen Nachrichten-Endorserin, indem ich sie als In-Group oder Out-Group Mitglied vorstellte. In keiner der Bedingungen hatte die Meinung der Nachrichten-Endorserin einen Einfluss auf die Meinungen der Teilnehmenden über einen Nachrichtenartikel und auf ihre Erinnerung an dessen Inhalt. Daraus schließe ich, dass der Artikel keine Motivation für das Streben nach geteilter Realität ausgelöst hat, sondern die Teilnehmenden sich ihres eigenen Urteils sicher waren. Daher zogen sie die Ansicht der Nachrichten-Endorserin bei der Meinungsbildung nicht in Betracht. Darüber hinaus zeigen meine Ergebnisse, dass die Teilnehmenden dem Urteil der Nachrichten-Endorserin mehr vertrauten, wenn sie eine positive (vs. negative) Meinung über das Nachrichtenthema äußerte. Die soziale Nähe hingegen hatte keinen Effekt auf das Vertrauen in das Urteil der Nachrichten-Endorserin. Dies entspricht einerseits der auf sozialen Netzwerkseiten geltenden Norm, positive Gedanken und Erfahrungen zu teilen. Das Befolgen der Norm führt folglich zu einer positiveren sozialen Bewertung. Andererseits legen meine Ergebnisse nahe, dass die Teilnehmenden generell eine eher positive Meinung über das Thema des Artikels und folglich größeres Vertrauen in die Nachrichten-Endorserin hatten, wenn diese eine ähnliche Meinung äußerte. In Studie 2, einem Onlineexperiment (N=1.116), forderte ich die Teilnehmenden auf, einen nahestehenden oder entfernten Facebook-Freund zu nennen. Anschließend präsentierte ich ihnen einen fiktiven Nachrichten-Post mit einer Meinungsäußerung (positiv vs. negativ) des genannten Freundes/der genannten Freundin. Unabhängig von der sozialen Nähe der Nachrichten-Endorser:innen zeigte sich ein kleiner Einfluss ihrer Meinung auf die Valenz der Gedanken und Meinungen der Teilnehmenden über das Nachrichtenthema. Dieses Ergebnis war überraschend, insbesondere da die Teilnehmenden angaben, größeres Vertrauen in die Ansicht eines nahestehenden Freundes/einer nahestehende Freundin zu haben. Daraus schließe ich, dass sich Menschen angesichts eines ambigen Artikels sogar auf die Ansicht weniger vertrauenswürdiger Nachrichten-Endorser:innen verlassen, um sich eine sozial geteilte und damit valide Meinung über das Thema zu bilden. Zusammenfassend liefern die Ergebnisse meiner Studien erste Erkenntnisse über die Bedingungen, unter denen einzelne Nachrichten-Endorser:innen auf sozialen Netzwerkseiten die Meinungsbildung über Nachrichten beeinflussen. Die Ergebnisse sprechen nur teilweise dafür, dass das Streben nach geteilter Realität der zugrundeliegende Mechanismus dieses sozialen Einflusses ist. Meine Arbeit trägt somit einerseits zum Verständnis sozialer Einflüsse auf die Wahrnehmung von Nachrichten auf sozialen Netzwerkseiten bei. Anderseits zeigt sie Weiterentwicklungsbedarf der Shared Reality Theorie auf. Ich schlage vor, dass zukünftige Forschung insbesondere untersuchen sollte, welche Rolle soziale und affiliative Motive für soziale Einflüsse auf die Meinungsbildung über Nachrichten spielen, die auf sozialen Netzwerkseiten geteilt werden