pr.probability पर टैग किए गए जवाब

जबकि मैंने उच्च विद्यालय और विश्वविद्यालय दोनों में प्रायिकता सिद्धांत पर कुछ पाठ्यक्रम पास किए हैं, जब मुझे प्रायिकता की बात आती है तो मुझे TCS पेपर पढ़ने में कठिन समय लगता है। ऐसा लगता है कि TCS पत्रों के लेखक संभावना से बहुत परिचित हैं। वे जादुई रूप से …

32 reference-request  big-list  pr.probability  books 

क्या कोई रिवर्स चेर्नॉफ बाध्य है जो पूंछ करता है कि पूंछ की संभावना कम से कम इतनी है। यदि X1,X2,…,XnX1,X2,…,XnX_1,X_2,\ldots,X_n स्वतंत्र द्विपद यादृच्छिक चर और μ=E[∑ni=1Xi]μ=E[∑i=1nXi]\mu=\mathbb{E}[\sum_{i=1}^n X_i] । फिर हम साबित कर सकते हैं Pr[∑ni=1Xi≥(1+δ)μ]≥f(μ,δ,n)Pr[∑i=1nXi≥(1+δ)μ]≥f(μ,δ,n)Pr[\sum_{i=1}^n X_i\geq (1+\delta)\mu]\geq f(\mu,\delta,n) कुछ समारोह के लिए fff ।

31 pr.probability  chernoff-bound 

यह सर्वविदित है कि दो आयामी ग्रिड में एक यादृच्छिक चलना संभावना के साथ मूल में वापस आ जाएगी। यह भी ज्ञात है कि तीन आयामों में एक ही यादृच्छिक चलना मूल रूप से लौटने की 1 से कम संभावना है । मेरा सवाल यह है कि: क्या बीच में …

30 pr.probability  random-walks  markov-chains 

विकिपीडिया का हवाला देते हुए , "[कॉनवे के गेम ऑफ लाइफ] में एक सार्वभौमिक ट्यूरिंग मशीन की शक्ति है: अर्थात्, कुछ भी जो एल्गोरिदमिक रूप से गणना की जा सकती है, कॉनवे के गेम ऑफ लाइफ के भीतर गणना की जा सकती है।" क्या ऐसे परिणाम कॉनवे के गेम ऑफ …

30 cc.complexity-theory  pr.probability  cellular-automata  fault-tolerance 

निम्नलिखित समस्या अनुसंधान के दौरान सामने आई, और यह आश्चर्यजनक रूप से साफ है: आपके पास सिक्कों का स्रोत है। प्रत्येक सिक्के में एक पूर्वाग्रह होता है, अर्थात् एक संभावना है कि यह "सिर" पर पड़ता है। प्रत्येक सिक्के के लिए स्वतंत्र रूप से प्रायिकता 2/3 है कि इसमें पूर्वाग्रह …

29 ds.algorithms  pr.probability 

मैंने सुना है कि सांख्यिकीय भौतिकी में अनुमानवादी तर्क हैं जो संभाव्यता सिद्धांत में परिणाम देते हैं जिसके लिए कठोर प्रमाण या तो अज्ञात या बहुत मुश्किल से आते हैं। ऐसी घटना का एक सरल खिलौना उदाहरण क्या है? यह अच्छा होगा यदि उत्तर सांख्यिकीय भौतिकी में थोड़ी पृष्ठभूमि ग्रहण …

29 sat  pr.probability  physics  statistical-physics 

मैं महत्वपूर्ण 3-संतुष्टि (3-सैट) घनत्व में रुचि रखता हूं । यह अनुमान लगाया है कि इस तरह है α मौजूद है: अनियमित रूप से उत्पन्न 3-सैट खंड की संख्या है अगर ( α + ε ) n या अधिक, वे लगभग निश्चित रूप से unsatisfiable हैं। (यहाँ ε किसी भी …

26 pr.probability  random-k-sat 

यह सर्वविदित है कि कई महत्वपूर्ण ग्राफ पैरामीटर यादृच्छिक ग्राफ़ पर कम से कम किनारे की संभावना की कुछ सीमाओं में (मजबूत) एकाग्रता दिखाते हैं। कुछ विशिष्ट उदाहरण वर्णनात्मक संख्या, अधिकतम क्लिक, अधिकतम स्वतंत्र सेट, अधिकतम मिलान, वर्चस्व संख्या, एक निश्चित सबग्राफ की प्रतियों की संख्या, व्यास, अधिकतम डिग्री, पसंद …

23 graph-theory  pr.probability  random-graphs 

मान लीजिए कि हम गेंदों को डिब्बे में फेंक रहे हैं , जहाँ । चलो बिन में समाप्त गेंदों की संख्या हो , भारी बिन, हो X_ \ मिनट हल्का बिन हो, और एक्स _ {\ mathrm {सेकंड-अधिकतम}} दूसरा सबसे भारी बिन हो। मोटे तौर पर, X_i - X_j \ …

23 reference-request  pr.probability 

कनेक्टेड ग्राफ में कम्यूट समय को एक यादृच्छिक वॉक में चरणों की अपेक्षित संख्या के रूप में परिभाषित किया गया है जो कि i से शुरू होता है , इससे पहले कि नोड j का दौरा किया जाता है और फिर नोड i फिर से पहुंच जाता है। यह मूल …

22 graph-theory  co.combinatorics  random-walks  pr.probability 

मुझे अपने शोध के दौरान निम्नलिखित परिणाम मिले। limn→∞E[#{|ai−aj|,1≤i,j≤m}n]=1limn→∞E[#{|ai−aj|,1≤i,j≤m}n]=1\lim\limits_{n\to \infty} \mathbb{E}\left[ \frac{\#\{|a_i-a_j|,1\le i,j\le m \}}{n} \right] = 1 जहां m=ω(n−−√)m=ω(n)m=\omega(\sqrt n) और a1,⋯,ama1,⋯,ama_1,\cdots,a_m को [n] से यादृच्छिक पर चुना जाता है [n][n][n]। मैं एक संदर्भ / प्रत्यक्ष प्रमाण की तलाश में हूं। क्रॉसपोस्ट पर मो

21 reference-request  co.combinatorics  pr.probability 

जब मैं पूंछ सीमा सिखाता हूं, तो मैं सामान्य प्रगति का उपयोग करता हूं: यदि आपका आरवी पॉजिटिव है, तो आप मार्कोव की असमानता को लागू कर सकते हैं यदि आपके पास स्वतंत्रता है और यह भी विचरण करता है, तो आप चेबीशेव की असमानता को लागू कर सकते हैं …

21 reference-request  pr.probability  randomized-algorithms 

(वॉन न्यूमैन ने एक एल्गोरिथ्म दिया जो समान पक्षपाती सिक्कों तक पहुंच के लिए दिए गए एक उचित सिक्के का अनुकरण करता है। एल्गोरिथ्म में संभवतः अनंत संख्या में सिक्कों की आवश्यकता होती है (हालांकि अपेक्षा में, बारीक रूप से कई प्रत्यय)। यह सवाल उस मामले की चिंता करता है …

21 cc.complexity-theory  circuit-complexity  pr.probability 

अगर fff एक उत्तल समारोह तो जेन्सेन की असमानता कहा गया है कि है f(E[x])≤E[f(x)]f(E[x])≤E[f(x)]f(\textbf{E}[x]) \le \textbf{E}[f(x)] , और यथोचित सहित जब fff अवतल है। स्पष्ट रूप से सबसे खराब स्थिति में आप उत्तल लिए के संदर्भ में ऊपरी बाउंड नहीं कर सकते , लेकिन क्या कोई बाउंड है जो …

21 randomness  pr.probability  randomized-algorithms 

संभावना सिद्धांत में एक क्लासिक समस्या अधिक विशिष्ट घटनाओं के संदर्भ में किसी घटना की संभावना व्यक्त करना है। सामान्य स्थिति में, कहा जा सकता है । आइए लिखने एक बी घटना के लिए एक ∩ बी ।पी[ ए ∪ बी ] = पी[ ए ] + पी[ बी ] …

20 reference-request  pr.probability