Online Labeling: Algorithms, Lower Bounds and Open Questions

2018 ◽  
pp. 23-28
Author(s):  
Michael Saks
Keyword(s):  
Lower Bounds ◽  
Open Questions ◽  
Labeling Algorithms

scholarly journals Second order Dehn functions and HNN-extensions

1999 ◽  
Vol 67 (2) ◽  
pp. 272-288 ◽  
Author(s):  
X. Wang ◽  
S. J. Pride
Keyword(s):  
Lower Bounds ◽  
Infinite Number ◽  
Second Order ◽  
Upper And Lower Bounds ◽  
Dehn Functions ◽  
Open Questions ◽  
Hnn Extensions

AbstractIn previous work [2] calculations of subquadratic second order Dehn functions for various groups were carried out. In this paper we obtain estimates for upper and lower bounds of second order Dehn functions of HNN-extensions, and use these to exhibit an infinite number of different superquadratic second order Dehn functions. At the end of the paper several open questions concerning second order Dehn functions of groups are discussed.

scholarly journals On provably disjoint NP-pairs

1994 ◽  
Vol 1 (36) ◽  
Author(s):  
Alexander A. Razborov
Keyword(s):  
Lower Bounds ◽  
Alternative Proof ◽  
Bounded Arithmetic ◽  
Computable Set ◽  
Open Questions ◽  
Independence Result

In this paper we study the pairs (U,V) of disjoint NP-sets representable in a theory T of Bounded Arithmetic in the sense that T proves U intersection V = \emptyset. For a large variety of theories T we exhibit a natural disjoint NP-pair which is complete for the class of disjoint NP-pairs representable in T. This allows us to clarify the approach to showing independence of central open questions in Boolean complexity from theories of Bounded Arithmetic initiated in [1]. Namely, in order to prove the independence result from a theory T, it is sufficient to separate the corresponding complete NP-pair by a (quasi)poly-time computable set. We remark that such a separation is obvious for the theory S(S_2) + S Sigma^b_2 - PIND considered in [1], and this gives an alternative proof of the main result from that paper.<br /> <br />[1] A. Razborov. Unprovability of lower bounds on circuit size in certain fragments of Bounded Arithmetic. To appear in <em>Izvestiya of the RAN</em>, 1994.

What’s Next?

2011 ◽  
Vol 23 (1) ◽  
pp. 60-63 ◽  
Author(s):  
Peter Vorderer
Keyword(s):  
Cultural Differences ◽  
Factor Model ◽  
New Developments ◽  
Theoretical Concepts ◽  
Open Questions ◽  
Entertainment Products ◽  
Entertainment Theory

This paper points to new developments in the context of entertainment theory. Starting from a background of well-established theories that have been proposed and elaborated mainly by Zillmann and his collaborators since the 1980s, a new two-factor model of entertainment is introduced. This model encompasses “enjoyment” and “appreciation” as two independent factors. In addition, several open questions regarding cultural differences in humans’ responses to entertainment products or the usefulness of various theoretical concepts like “presence,” “identification,” or “transportation” are also discussed. Finally, the question of why media users are seeking entertainment is brought to the forefront, and a possibly relevant need such as the “search for meaningfulness” is mentioned as a possible major candidate for such an explanation.

Dose Tracker Application for Collecting Medication Use Data from International Space Station Crew

2020 ◽  
Vol 91 (1) ◽  
pp. 41-45 ◽  
Author(s):  
Virginia. E. Wotring ◽  
LaRona K. Smith
Keyword(s):  
Data Collection ◽  
International Space Station ◽  
Sleep Disturbances ◽  
Space Station ◽  
Medication Use ◽  
International Space ◽  
Flight Data ◽  
Open Questions ◽  
Share Data ◽  
Usability Feedback

INTRODUCTION: There are knowledge gaps in spaceflight pharmacology with insufficient in-flight data to inform future planning. This effort directly addressed in-mission medication use and also informed open questions regarding spaceflight-associated changes in pharmacokinetics (PK) and/or pharmacodynamics (PD).METHODS: An iOS application was designed to collect medication use information relevant for research from volunteer astronaut crewmembers: medication name, dose, dosing frequency, indication, perceived efficacy, and side effects. Leveraging the limited medication choices aboard allowed a streamlined questionnaire. There were 24 subjects approved for participation.RESULTS: Six crewmembers completed flight data collection and five completed ground data collection before NASA’s early study discontinuation. There were 5766 medication use entries, averaging 20.6 ± 8.4 entries per subject per flight week. Types of medications and their indications were similar to previous reports, with sleep disturbances and muscle/joint pain as primary drivers. Two subjects treated prolonged skin problems. Subjects also used the application in unanticipated ways: to note drug tolerance testing or medication holiday per research protocols, and to share data with flight surgeons. Subjects also provided usability feedback on application design and implementation.DISCUSSION: The volume of data collected (20.6 ± 8.4 entries per subject per flight week) is much greater than was collected previously (<12 per person per entire mission), despite user criticisms regarding app usability. It seems likely that improvements in a software-based questionnaire application could result in a robust data collection tool that astronauts find more acceptable, while simultaneously providing researchers and clinicians with useful data.Wotring VE, Smith LK. Dose tracker application for collecting medication use data from International Space Station crew. Aerosp Med Hum Perform. 2020; 91(1):41–45.

DAMPAK PROGRAM DIKLAT ONLINE TIK GURU PUSTEKKOM TERHADAP AKSESBILITAS KONTEN PEMBELAJARAN PADA FITUR RUMAH BELAJAR

2018 ◽  
Vol 19 (2) ◽  
pp. 84
Author(s):  
Eni Susilawati
Keyword(s):  
Teacher Training ◽  
Quantitative Research ◽  
Online Training ◽  
Research Approach ◽  
Intensity Level ◽  
Web Based ◽  
Learning Content ◽  
Open Questions ◽  
Ict Training ◽  
The Impact

The research objective is to analyze the impact of the participation of online  ICT teacher training to increase the number of accessibility the learning content of features in Rumah Belajar. This research used the quantitative research approach with descriptive quantitative analysis methods to be able to describe how the increase in accessibility features of Rumah Belajar and utilization in learning in school. Samples were selected in this study are all online training participants at 15 locations online training that has been conducted by Pustekkom in 2015 and 2016 in 2015. The data was collected using a questionnaire and a list of open questions in accordance with the purpose of research. The results showed that 1) online ICT teacher training participants, after completing the Pustekkom  training online  using become more motivated to access other feature in Rumah Belajar; 2) The order of the percentage of the intensity level of accessibility to the other features of Rumah Belajar are: Sumber Belajar 23%, BSE 23%, Bank Soal 21%, Kelas Maya 13%, Lab Maya 6%, Karya Guru 4%, Wahana Jelajah Angkasa 4%, Peta Budaya 4% and Karya Komunitas 2%, and ICT training online using the application PKB Rumah Belajar can be used as a reference for efforts to develop a web-based learning applications, in particular for the development of Rumah belajar portal belongs Pustekkom Kemendikbud. Tujuan penelitian yaitu untuk menganalisis dampak keikutsertaan diklat online  TIK guru Belajar terhadap peningkatan jumlah aksebilitas konten pembelajaran pada fitur-fitur rumah belajar. Penelitian ini menggunakan pendekatan penelitian kuantitatif dengan metode analisis kuantitatif secara deskriptif untuk bisa menggambarkan bagaimana peningkatan aksesbilitas fitur-fitur rumah belajar dan pemanfaatannya dalam pembelajaran di sekolah. Sampel yang dipilih dalam penelitian ini adalah semua peserta diklat online  pada 15 lokasi diklat online yang telah dilaksanakan oleh Pustekkom pada tahun 2015 dan 2016. Pengumpulan data menggunakan kuesioner dan daftar pertanyaan terbuka sesuai dengan tujuan penelitian. Hasil penelitian menunjukkan bahwa 1) peserta diklat online TIK Guru, setelah mengikuti diklat online Pustekkom, menjadi lebih termotivasi untuk mengakses fitur-fitur lainnya dalam Rumah Belajar; 2) Urutan prosentase tingkat intensitas aksesbilitas terhadap fitur-fitur Rumbel selain Pengembangan Keprofesian berkelanjutan (PKB) adalah: Sumber Belajar 23%, Buku Sekolah Elektronik (BSE) 23%, Bank Soal 21%, Kelas Maya 13%, Lab Maya 6%, Karya Guru 4%, Wahana Jelajah Angkasa 4%, Peta Budaya 4% dan Karya Komunitas 2%; dan 3) diklat online TIK menggunakan aplikasi PKB. Rumah belajar bisa dijadikan referensi bagi upaya pengembangan aplikasi pembelajaran berbasis web, khususnya bagi pengembangan portal Rumah Belajar milik Pustekkom Kemendikbud.

Lower Bounds in Communication Complexity

2007 ◽  
Author(s):  
T. Lee ◽  
A. Shraibman
Keyword(s):  
Lower Bounds ◽  
Communication Complexity

Two Lower Bounds for Shortest Double-Base Number System

2015 ◽  
Vol E98.A (6) ◽  
pp. 1310-1312 ◽  
Author(s):  
Parinya CHALERMSOOK ◽  
Hiroshi IMAI ◽  
Vorapong SUPPAKITPAISARN
Keyword(s):  
Lower Bounds ◽  
Number System ◽  
Base Number ◽  
Double Base
Sign in / Sign up

Export Citation Format

Share Document