Search results for "LIST"

showing 10 items of 4869 documents

Proving The Power Of Postselection

2011

It is a widely believed, though unproven, conjecture that the capability of postselection increases the language recognition power of both probabilistic and quantum polynomial-time computers. It is also unknown whether polynomial-time quantum machines with postselection are more powerful than their probabilistic counterparts with the same resource restrictions. We approach these problems by imposing additional constraints on the resources to be used by the computer, and are able to prove for the first time that postselection does augment the computational power of both classical and quantum computers, and that quantum does outperform probabilistic in this context, under simultaneous time an…

FOS: Computer and information sciencesTheoretical computer scienceComputer scienceComputationFOS: Physical sciencesContext (language use)0102 computer and information sciencesComputational Complexity (cs.CC)Computer Science::Computational Complexity01 natural sciencesTheoretical Computer Science0101 mathematicsQuantumQuantum computerQuantum PhysicsAlgebra and Number TheorySpacetime010102 general mathematicsProbabilistic logicQuantum PhysicsRange (mathematics)Computer Science - Computational ComplexityComputational Theory and Mathematics010201 computation theory & mathematicsPostselectionQuantum Physics (quant-ph)Information Systems
researchProduct

Time and space efficient quantum algorithms for detecting cycles and testing bipartiteness

2016

We study space and time efficient quantum algorithms for two graph problems -- deciding whether an $n$-vertex graph is a forest, and whether it is bipartite. Via a reduction to the s-t connectivity problem, we describe quantum algorithms for deciding both properties in $\tilde{O}(n^{3/2})$ time and using $O(\log n)$ classical and quantum bits of storage in the adjacency matrix model. We then present quantum algorithms for deciding the two properties in the adjacency array model, which run in time $\tilde{O}(n\sqrt{d_m})$ and also require $O(\log n)$ space, where $d_m$ is the maximum degree of any vertex in the input graph.

FOS: Computer and information sciencesVertex (graph theory)Quantum PhysicsNuclear and High Energy PhysicsReduction (recursion theory)Two-graphFOS: Physical sciencesGeneral Physics and AstronomyStatistical and Nonlinear PhysicsTheoretical Computer ScienceCombinatoricsComputational Theory and MathematicsComputer Science - Data Structures and AlgorithmsBipartite graphGraph (abstract data type)Adjacency listData Structures and Algorithms (cs.DS)Quantum algorithmAdjacency matrixQuantum Physics (quant-ph)Mathematical PhysicsMathematicsofComputing_DISCRETEMATHEMATICSMathematicsQuantum Information and Computation
researchProduct

Semantic Computing of Moods Based on Tags in Social Media of Music

2014

Social tags inherent in online music services such as Last.fm provide a rich source of information on musical moods. The abundance of social tags makes this data highly beneficial for developing techniques to manage and retrieve mood information, and enables study of the relationships between music content and mood representations with data substantially larger than that available for conventional emotion research. However, no systematic assessment has been done on the accuracy of social tags and derived semantic models at capturing mood information in music. We propose a novel technique called Affective Circumplex Transformation (ACT) for representing the moods of music tracks in an interp…

FOS: Computer and information sciencesVocabularyComputer scienceMusic information retrievalmedia_common.quotation_subjectSemantic analysis (machine learning)Moodscomputer.software_genreAffect (psychology)SemanticsComputer Science - Information RetrievalSemantic computingMusic information retrievalAffective computingmedia_commonSocial and Information Networks (cs.SI)ta113Probabilistic latent semantic analysisSocial tagsbusiness.industryComputer Science - Social and Information NetworksMultimedia (cs.MM)Semantic analysisComputer Science ApplicationsMoodComputational Theory and MathematicsWeb miningta6131Vector space modelArtificial intelligenceGenresbusinesscomputerComputer Science - MultimediaInformation Retrieval (cs.IR)MusicNatural language processingPrediction.Information SystemsIEEE Transactions on Knowledge and Data Engineering
researchProduct

Domain-specific transfer learning in the automated scoring of tumor-stroma ratio from histopathological images of colorectal cancer

2023

Tumor-stroma ratio (TSR) is a prognostic factor for many types of solid tumors. In this study, we propose a method for automated estimation of TSR from histopathological images of colorectal cancer. The method is based on convolutional neural networks which were trained to classify colorectal cancer tissue in hematoxylin-eosin stained samples into three classes: stroma, tumor and other. The models were trained using a data set that consists of 1343 whole slide images. Three different training setups were applied with a transfer learning approach using domain-specific data i.e. an external colorectal cancer histopathological data set. The three most accurate models were chosen as a classifie…

FOS: Computer and information sciencessmooth musclesvisionComputer Science - Machine LearningMultidisciplinaryComputer Vision and Pattern Recognition (cs.CV)Computer Science - Computer Vision and Pattern Recognitioncolorectal cancerforecastingennusteetneuroverkotsuolistosyövätneural networksQuantitative Biology - Quantitative MethodsMachine Learning (cs.LG)machine learningkoneoppiminenFOS: Biological sciencessyöpätauditcancers and neoplasmsmalignant tumorsQuantitative Methods (q-bio.QM)
researchProduct

Darba vides riski skaistumkopšanas nozarē – ietekme uz veselību, preventīvie pasākumi

2015

Darba vides riski skaistumkopšanas nozarē – ietekme uz veselību, preventīvie pasākumi. Maģistra darbs, 66 lappuses, 11 attēli, 18 tabulas, 39 literatūras avoti, 2 pielikumi. Latviešu valodā. DARBA VIDES RISKI, PREVENTĪVIE PASĀKUMI, SKAISTUMKOPŠANA, FRIZIERIS, NAGU KOPŠANAS SPECIĀLISTS. Darbā ir veikta darba vides riska faktoru analīze skaistumkopšanas nozarē, izvērtēta varbūtējā ietekme uz cilvēka veselību. Risku novērtēšana veikta skaistumkopšanas salonā “SLAVA”, papildus veikta nozarē strādājošo aptauja. Darbs sastāv no četrām daļām. Pirmajā daļā tika analizēta literatūra par pētījuma tēmu, otrajā daļā aprakstītas pētījumā izmantotās metodes, trešajā daļā veikta iegūto rezultātu analīze, …

FRIZIERISPREVENTĪVIE PASĀKUMIDARBA VIDES RISKINAGU KOPŠANAS SPECIĀLISTSDarba vides aizsardzība un ekspertīzeSKAISTUMKOPŠANA
researchProduct

Reminiscenze e rielaborazioni avianee in due carmi di Bellino Bissolo (Spec. vite I 5; I 9)

2020

L'intervento è dedicato alla figura e all'opera di Bellino Bissolo, poeta milanese del Duecento, autore di tre testi didattico-moralistici in latino e in distici elegiaci, il «Liber legum moralium», il «De regimine vite et sanitatis» e, soprattutto, lo «Speculum vite». Nella prima parte del testo viene tracciato lo "status quaestionis" relativo all'autore, all'opera e agli studi su di essa. La seconda e più ampia parte è invece fondata sulla lettura e l'analisi di due brevi componimenti dello «Speculum vite» (I 5; I 9), di carattere e impianto narrativo-favolistico, per entrambi i quali si ipotizza una fruizione, da parte del Bissolo, delle favole di Aviano, che tanto successo hanno avuto n…

FableBellino BissoloSettore L-FIL-LET/08 - Letteratura Latina Medievale E UmanisticaMoralistic-didactic PoetryAvianoFavolaAvianusPoesia moralistico-didascalica
researchProduct

Editorial: Issues of Ethics and Methods in Studying Social Media

2016

The Editorial raises some challenging ethical and methodological aspects of Internet based research (such as protection of informational privacy, informed consent, general ethical guidelines vs case-based approach), which are further discussed in the five articles of this special issue. nonPeerReviewed

FacebookComputingMilieux_THECOMPUTINGPROFESSIONInternet based researchComputingMilieux_COMPUTERSANDSOCIETYsosiaalinen mediaComputingMilieux_LEGALASPECTSOFCOMPUTINGetiikkaosallistuminen
researchProduct

Kuntapoliittiseen Facebook-ryhmään osallistuminen : syyt, tavat ja vuorovaikutuksen piirteet

2016

Tässä puheviestinnän pro gradu -tutkielmassa tarkasteltiin yhteiskunnallista aktiivisuutta kuntapoliittisessa Facebook-ryhmässä. Tutkielman tavoitteena oli kuvata ja ymmärtää ajankohtaisen ja aktiivisen kansalaisosallistumisen teknologisen muodon, kuntapoliittisen Facebook-ryhmän vuorovaikutuksen ominaispiirteitä. Tavoitteeseen pyrittiin kysymällä kuntapoliittisen Facebook-ryhmän jäseniltä, minkä takia vuorovaikutukseen osallistutaan ja miten. Saadulla tiedolla pyrittiin myös käsitykseen siitä, miten deliberatiivisen demokratian ihannepiirteet toteutuvat tässä vapaamuotoisessa kansalaisosallistumisen muodossa. Kyseinen Facebook-ryhmä oli tutkielman kohteena erityisen kiinnostava teknologiav…

Facebookvuorovaikutusverkkoyhteisötdeliberatiivinen demokratiasosiaalinen mediapuheviestintäkansalaisyhteiskuntaosallistuminen
researchProduct

Can sad music really make you sad? Indirect measures of affective states induced by music and autobiographical memories

2012

The present study addressed music’s disputed ability to induce genuine sadness in listeners by investigating whether listening to sad music can induce sadness-related effects on memory and judgment. Related aims were to explore how the different mechanisms of music-induced emotions are involved in sadness induced by familiar, self-selected music and unfamiliar, experimenter-selected music, and whether the susceptibility to music-induced sadness is associated with trait empathy. One hundred twenty participants were randomly assigned into four conditions with different tasks: listening to unfamiliar sad or neutral music, or to self-selected sad music, or recalling a sad autobiographical event…

Facial expressionVisual Arts and Performing ArtsAutobiographical memorymedia_common.quotation_subjectEmpathySadnessMusic and emotionta6131Developmental and Educational PsychologyTraitPersonalityActive listeningPsychologySocial psychologyApplied Psychologyta515media_commonCognitive psychologyPsychology of Aesthetics, Creativity, and the Arts
researchProduct

Gene symbol: f9.

2007

Factor IXSettore MED/38 - Pediatria Generale E SpecialisticaCodon NonsenseMutationCodon TerminatorHumansHemophilia B/genetics.CodonHemophilia BSicilyProtein Structure TertiaryHuman genetics
researchProduct