335 results on '"Ogihara, Mitsunori"'
Search Results
302. Intuitive Probability Logic
- Author
-
Zhou, Chunlai, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
303. Sets and Tilings
- Author
-
Jeandel, Emmanuel, Vanier, Pascal, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
304. Extending Partial Representations of Interval Graphs
- Author
-
Klavík, Pavel, Kratochvíl, Jan, Vyskočil, Tomáš, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
305. An Algebraic Characterization of Strictly Piecewise Languages
- Author
-
Fu, Jie, Heinz, Jeffrey, Tanner, Herbert G., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
306. Closed Left-R.E. Sets
- Author
-
Jain, Sanjay, Stephan, Frank, Teutsch, Jason, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
307. Integer Representations towards Efficient Counting in the Bit Probe Model
- Author
-
Brodal, Gerth Stølting, Greve, Mark, Pandey, Vineet, Rao, Satti Srinivasa, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
308. Succinct Dynamic Cardinal Trees with Constant Time Operations for Small Alphabet
- Author
-
Davoodi, Pooya, Rao, Satti Srinivasa, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
309. Non-adaptive Complex Group Testing with Multiple Positive Sets
- Author
-
Chin, Francis Y. L., Leung, Henry C. M., Yiu, S. M., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
310. How to Cut a Graph into Many Pieces
- Author
-
van der Zwaan, Ruben, Berger, André, Grigoriev, Alexander, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
311. Approximating Edge Dominating Set in Dense Graphs
- Author
-
Schmied, Richard, Viehmann, Claus, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
312. An Improved Kernel for Planar Connected Dominating Set
- Author
-
Luo, Weizhong, Wang, Jianxin, Feng, Qilong, Guo, Jiong, Chen, Jianer, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
313. Optimal Allocation in Combinatorial Auctions with Quadratic Utility Functions
- Author
-
Shioura, Akiyoshi, Suzuki, Shunya, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
314. Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines
- Author
-
Bell, Paul C., Wong, Prudence W. H., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
315. Approximability of the Subset Sum Reconfiguration Problem
- Author
-
Ito, Takehiro, Demaine, Erik D., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
316. Energy and Fan-In of Threshold Circuits Computing Mod Functions
- Author
-
Suzuki, Akira, Uchizawa, Kei, Zhou, Xiao, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
317. Near Approximation of Maximum Weight Matching through Efficient Weight Reduction
- Author
-
Lingas, Andrzej, Di, Cui, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
318. Group-Theoretic Lower Bounds for the Complexity of Matrix Multiplication
- Author
-
Pospelov, Alexey, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
319. Fast Exact Algorithm for L(2,1)-Labeling of Graphs
- Author
-
Junosza-Szaniawski, Konstanty, Kratochvíl, Jan, Liedloff, Mathieu, Rossmanith, Peter, Rza̧żewski, Paweł, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
320. A Real Elementary Approach to the Master Recurrence and Generalizations
- Author
-
Yap, Chee, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
321. Submodular Function Minimization under a Submodular Set Covering Constraint
- Author
-
Kamiyama, Naoyuki, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
322. NEXP Does Not Have Non-uniform Quasipolynomial-Size ACC Circuits of o(loglogn) Depth
- Author
-
Wang, Fengming, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
323. A Compact Encoding of Unordered Binary Trees
- Author
-
Iwata, Kozue, Ishiwata, Shiro, Nakano, Shin-ichi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
324. An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree
- Author
-
Ito, Takehiro, Kawamura, Kazuto, Zhou, Xiao, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
325. Low Distortion Metric Embedding into Constant Dimension
- Author
-
Faragó, András, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
326. A Better Upper Bound on Weights of Exact Threshold Functions
- Author
-
Chen, Xue, Hu, Guangda, Sun, Xiaoming, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
327. Blending Qualitative and Computational Linguistics Methods for Fidelity Assessment: Experience with the Familias Unidas Preventive Intervention.
- Author
-
Gallo, Carlos, Pantin, Hilda, Villamar, Juan, Prado, Guillermo, Tapia, Maria, Ogihara, Mitsunori, Cruden, Gracelyn, and Brown, C.
- Subjects
- *
COMPUTATIONAL linguistics , *QUANTITATIVE research , *MENTAL health services , *MENTAL health policy , *HEALTH programs - Abstract
Careful fidelity monitoring and feedback are critical to implementing effective interventions. A wide range of procedures exist to assess fidelity; most are derived from observational assessments (Schoenwald and Garland, Psycholog Assess 25:146-156, ). However, these fidelity measures are resource intensive for research teams in efficacy/effectiveness trials, and are often unattainable or unmanageable for the host organization to rate when the program is implemented on a large scale. We present a first step towards automated processing of linguistic patterns in fidelity monitoring of a behavioral intervention using an innovative mixed methods approach to fidelity assessment that uses rule-based, computational linguistics to overcome major resource burdens. Data come from an effectiveness trial of the Familias Unidas intervention, an evidence-based, family-centered preventive intervention found to be efficacious in reducing conduct problems, substance use and HIV sexual risk behaviors among Hispanic youth. This computational approach focuses on 'joining,' which measures the quality of the working alliance of the facilitator with the family. Quantitative assessments of reliability are provided. Kappa scores between a human rater and a machine rater for the new method for measuring joining reached 0.83. Early findings suggest that this approach can reduce the high cost of fidelity measurement and the time delay between fidelity assessment and feedback to facilitators; it also has the potential for improving the quality of intervention fidelity ratings. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
328. Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts
- Author
-
Lipton, Richard J., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
329. Designing Algorithms with Limited Work Space
- Author
-
Asano, Tetsuo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor
- Published
- 2011
- Full Text
- View/download PDF
330. Competing provers yield improved Karp–Lipton collapse results
- Author
-
Cai, Jin-Yi, Chakaravarthy, Venkatesan T., Hemaspaandra, Lane A., and Ogihara, Mitsunori
- Subjects
- *
CYBERNETICS , *CONFERENCES & conventions , *COMPUTER science , *SOCIETIES - Abstract
Abstract: Via competing provers, we show that if a language A is self-reducible and has polynomial-size circuits then . Building on this, we strengthen the Kämper–AFK theorem, namely, we prove that if NP⊆(NP∩coNP)/poly then the polynomial hierarchy collapses to . We also strengthen Yap’s theorem, namely, we prove that if NP⊆coNP/poly then the polynomial hierarchy collapses to . Under the same assumptions, the best previously known collapses were to ZPPNP and , respectively ([SIAM Journal on Computing 28 (1) (1998) 311; Journal of Computer and System Sciences 52 (3) (1996) 421], building on [Proceedings of the 12th ACM Symposium on Theory of Computing, ACM Press, New York, 1980, pp. 302–309; Journal of Computer and System Sciences 39 (1989) 21; Theoretical Computer Science 85 (2) (1991) 305; Theoretical Computer Science 26 (3) (1983) 287]). It is known that S2 ⊆ZPPNP [Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, IEEE Computer Society Press, Silver Spring, MD, 2001, pp. 620–629]. That result and its relativized version show that our new collapses indeed improve the previously known results. The Kämper–AFK theorem and Yap’s theorem are used in the literature as bridges in a variety of results—ranging from the study of unique solutions to issues of approximation—and so our results implicitly strengthen those results. [Copyright &y& Elsevier]
- Published
- 2005
- Full Text
- View/download PDF
331. Supervised Parametric Learning in the Identification of Composite Biomarker Signatures of Type 1 Diabetes in Integrated Parallel Multi-Omics Datasets.
- Author
-
Bonnell J, Alcazar O, Watts B, Buchwald P, Abdulreda MH, and Ogihara M
- Abstract
Background: Type 1 diabetes (T1D) is a devastating autoimmune disease, and its rising prevalence in the United States and around the world presents a critical problem in public health. While some treatment options exist for patients already diagnosed, individuals considered at risk for developing T1D and who are still in the early stages of their disease pathogenesis without symptoms have no options for any preventive intervention. This is because of the uncertainty in determining their risk level and in predicting with high confidence who will progress, or not, to clinical diagnosis. Biomarkers that assess one's risk with high certainty could address this problem and will inform decisions on early intervention, especially in children where the burden of justifying treatment is high. Single omics approaches (e.g., genomics, proteomics, metabolomics, etc.) have been applied to identify T1D biomarkers based on specific disturbances in association with the disease. However, reliable early biomarkers of T1D have remained elusive to date. To overcome this, we previously showed that parallel multi-omics provides a more comprehensive picture of the disease-associated disturbances and facilitates the identification of candidate T1D biomarkers., Methods: This paper evaluated the use of machine learning (ML) using data augmentation and supervised ML methods for the purpose of improving the identification of salient patterns in the data and the ultimate extraction of novel biomarker candidates in integrated parallel multi-omics datasets from a limited number of samples. We also examined different stages of data integration (early, intermediate, and late) to assess at which stage supervised parametric models can learn under conditions of high dimensionality and variation in feature counts across different omics. In the late integration scheme, we employed a multi-view ensemble comprising individual parametric models trained over single omics to address the computational challenges posed by the high dimensionality and variation in feature counts across the different yet integrated multi-omics datasets., Results: the multi-view ensemble improves the prediction of case vs. control and finds the most success in flagging a larger consistent set of associated features when compared with chance models, which may eventually be used downstream in identifying a novel composite biomarker signature of T1D risk., Conclusions: the current work demonstrates the utility of supervised ML in exploring integrated parallel multi-omics data in the ongoing quest for early T1D biomarkers, reinforcing the hope for identifying novel composite biomarker signatures of T1D risk via ML and ultimately informing early treatment decisions in the face of the escalating global incidence of this debilitating disease.
- Published
- 2024
- Full Text
- View/download PDF
332. A Composite Biomarker Signature of Type 1 Diabetes Risk Identified via Augmentation of Parallel Multi-Omics Data from a Small Cohort.
- Author
-
Alcazar O, Chuang ST, Ren G, Ogihara M, Webb-Robertson BM, Nakayasu ES, Buchwald P, and Abdulreda MH
- Abstract
Background: Biomarkers of early pathogenesis of type 1 diabetes (T1D) are crucial to enable effective prevention measures in at-risk populations before significant damage occurs to their insulin producing beta-cell mass. We recently introduced the concept of integrated parallel multi-omics and employed a novel data augmentation approach which identified promising candidate biomarkers from a small cohort of high-risk T1D subjects. We now validate selected biomarkers to generate a potential composite signature of T1D risk., Methods: Twelve candidate biomarkers, which were identified in the augmented data and selected based on their fold-change relative to healthy controls and cross-reference to proteomics data previously obtained in the expansive TEDDY and DAISY cohorts, were measured in the original samples by ELISA., Results: All 12 biomarkers had established connections with lipid/lipoprotein metabolism, immune function, inflammation, and diabetes, but only 7 were found to be markedly changed in the high-risk subjects compared to the healthy controls: ApoC1 and PON1 were reduced while CETP, CD36, FGFR1, IGHM, PCSK9, SOD1, and VCAM1 were elevated., Conclusions: Results further highlight the promise of our data augmentation approach in unmasking important patterns and pathologically significant features in parallel multi-omics datasets obtained from small sample cohorts to facilitate the identification of promising candidate T1D biomarkers for downstream validation. They also support the potential utility of a composite biomarker signature of T1D risk characterized by the changes in the above markers.
- Published
- 2024
- Full Text
- View/download PDF
333. Exploring Computational Data Amplification and Imputation for the Discovery of Type 1 Diabetes (T1D) Biomarkers from Limited Human Datasets.
- Author
-
Alcazar O, Ogihara M, Ren G, Buchwald P, and Abdulreda MH
- Subjects
- Humans, Biomarkers metabolism, Proteomics, Metabolomics, Transcriptome, Diabetes Mellitus, Type 1 diagnosis, Diabetes Mellitus, Type 1 genetics
- Abstract
Background: Type 1 diabetes (T1D) is a devastating disease with serious health complications. Early T1D biomarkers that could enable timely detection and prevention before the onset of clinical symptoms are paramount but currently unavailable. Despite their promise, omics approaches have so far failed to deliver such biomarkers, likely due to the fragmented nature of information obtained through the single omics approach. We recently demonstrated the utility of parallel multi-omics for the identification of T1D biomarker signatures. Our studies also identified challenges., Methods: Here, we evaluated a novel computational approach of data imputation and amplification as one way to overcome challenges associated with the relatively small number of subjects in these studies., Results: Using proprietary algorithms, we amplified our quadra-omics (proteomics, metabolomics, lipidomics, and transcriptomics) dataset from nine subjects a thousand-fold and analyzed the data using Ingenuity Pathway Analysis (IPA) software to assess the change in its analytical capabilities and biomarker prediction power in the amplified datasets compared to the original. These studies showed the ability to identify an increased number of T1D-relevant pathways and biomarkers in such computationally amplified datasets, especially, at imputation ratios close to the "golden ratio" of 38.2%:61.8%. Specifically, the Canonical Pathway and Diseases and Functions modules identified higher numbers of inflammatory pathways and functions relevant to autoimmune T1D, including novel ones not identified in the original data. The Biomarker Prediction module also predicted in the amplified data several unique biomarker candidates with direct links to T1D pathogenesis., Conclusions: These preliminary findings indicate that such large-scale data imputation and amplification approaches are useful in facilitating the discovery of candidate integrated biomarker signatures of T1D or other diseases by increasing the predictive range of existing data mining tools, especially when the size of the input data is inherently limited.
- Published
- 2022
- Full Text
- View/download PDF
334. Automatic classification of communication logs into implementation stages via text analysis.
- Author
-
Wang D, Ogihara M, Gallo C, Villamar JA, Smith JD, Vermeer W, Cruden G, Benbow N, and Brown CH
- Subjects
- California, Computer Simulation, Diffusion of Innovation, Feasibility Studies, Foster Home Care, Humans, Information Storage and Retrieval, Machine Learning, Mathematics, Records, Sensitivity and Specificity, Translational Research, Biomedical, Communication, Data Mining, Medical Informatics methods
- Abstract
Background: To improve the quality, quantity, and speed of implementation, careful monitoring of the implementation process is required. However, some health organizations have such limited capacity to collect, organize, and synthesize information relevant to its decision to implement an evidence-based program, the preparation steps necessary for successful program adoption, the fidelity of program delivery, and the sustainment of this program over time. When a large health system implements an evidence-based program across multiple sites, a trained intermediary or broker may provide such monitoring and feedback, but this task is labor intensive and not easily scaled up for large numbers of sites. We present a novel approach to producing an automated system of monitoring implementation stage entrances and exits based on a computational analysis of communication log notes generated by implementation brokers. Potentially discriminating keywords are identified using the definitions of the stages and experts' coding of a portion of the log notes. A machine learning algorithm produces a decision rule to classify remaining, unclassified log notes., Results: We applied this procedure to log notes in the implementation trial of multidimensional treatment foster care in the California 40-county implementation trial (CAL-40) project, using the stages of implementation completion (SIC) measure. We found that a semi-supervised non-negative matrix factorization method accurately identified most stage transitions. Another computational model was built for determining the start and the end of each stage., Conclusions: This automated system demonstrated feasibility in this proof of concept challenge. We provide suggestions on how such a system can be used to improve the speed, quality, quantity, and sustainment of implementation. The innovative methods presented here are not intended to replace the expertise and judgement of an expert rater already in place. Rather, these can be used when human monitoring and feedback is too expensive to use or maintain. These methods rely on digitized text that already exists or can be collected with minimal to no intrusiveness and can signal when additional attention or remediation is required during implementation. Thus, resources can be allocated according to need rather than universally applied, or worse, not applied at all due to their cost.
- Published
- 2016
- Full Text
- View/download PDF
335. A computational future for preventing HIV in minority communities: how advanced technology can improve implementation of effective programs.
- Author
-
Brown CH, Mohr DC, Gallo CG, Mader C, Palinkas L, Wingood G, Prado G, Kellam SG, Pantin H, Poduska J, Gibbons R, McManus J, Ogihara M, Valente T, Wulczyn F, Czaja S, Sutcliffe G, Villamar J, and Jacobs C
- Subjects
- Black or African American, Cell Phone, Forecasting, HIV Infections ethnology, Hispanic or Latino, Humans, Program Evaluation, Risk Reduction Behavior, Sexual Behavior, United States, Computing Methodologies, HIV Infections prevention & control, Health Plan Implementation, Health Promotion methods, Minority Groups
- Abstract
African Americans and Hispanics in the United States have much higher rates of HIV than non-minorities. There is now strong evidence that a range of behavioral interventions are efficacious in reducing sexual risk behavior in these populations. Although a handful of these programs are just beginning to be disseminated widely, we still have not implemented effective programs to a level that would reduce the population incidence of HIV for minorities. We proposed that innovative approaches involving computational technologies be explored for their use in both developing new interventions and in supporting wide-scale implementation of effective behavioral interventions. Mobile technologies have a place in both of these activities. First, mobile technologies can be used in sensing contexts and interacting to the unique preferences and needs of individuals at times where intervention to reduce risk would be most impactful. Second, mobile technologies can be used to improve the delivery of interventions by facilitators and their agencies. Systems science methods including social network analysis, agent-based models, computational linguistics, intelligent data analysis, and systems and software engineering all have strategic roles that can bring about advances in HIV prevention in minority communities. Using an existing mobile technology for depression and 3 effective HIV prevention programs, we illustrated how 8 areas in the intervention/implementation process can use innovative computational approaches to advance intervention adoption, fidelity, and sustainability.
- Published
- 2013
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.