it.information-theory पर टैग किए गए जवाब

मैं दो स्वतंत्र असतत यादृच्छिक चर और के योग के एन्ट्रापी पर एक बाध्यता की तलाश में हूं । स्वाभाविक रूप से, हालांकि, स्वतंत्र बर्नौली यादृच्छिक चर के योग पर लागू होता है , यह देता है दूसरे शब्दों में, बाध्य बार-बार लागू होने पर साथ रैखिक रूप से बढ़ता …

12 it.information-theory  shannon-entropy 

आमतौर पर शैनन एन्ट्रापी का उपयोग चैनल कोडिंग परिणामों को साबित करने के लिए किया जाता है। यहां तक ​​कि स्रोत-चैनल पृथक्करण परिणामों के लिए शैनन एंट्रोपी का उपयोग किया जाता है। जानकारी के लिए शैनन (वैश्विक) बनाम कोलमोगोरोव (स्थानीय) धारणाओं के बीच समानता को देखते हुए, इन परिणामों के …

12 it.information-theory  kolmogorov-complexity  shannon-entropy 

एक राज्य को समान रूप से मिश्रित राज्यों के एक सेट से यादृच्छिक पर चुना गया , की सही पहचान करने की अधिकतम औसत संभावना क्या है ?ρएρए\rho_AएनएनNρ1। । । ρएनρ1।।।ρएन\rho_1 ... \rho_NएएA इस समस्या को से को अलग करने की समस्या पर विचार करके इसे दो राज्य की अंतर-समस्या …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

हम 0 < ई< १0<E<100 । किसी भी nnn और किसी वेक्टर ऐसाc¯∈[0,1]nc¯∈[0,1]n\bar{c} \in [0,1]^n∑i∈[n]ci≥E×n∑i∈[n]ci≥E×n\sum_{i\in [n]} c_i \geq E \times n एसी¯: = | { स⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)A_{\bar{c}} :=|\{ S \subseteq [n] : \sum_{i \in S}~ c_i \geq E \times t \}| \geq \binom{ E \times n}{ t } मैं …

11 co.combinatorics  it.information-theory 

मैं एक कम्प्यूटेशनल न्यूरोसाइंस लैब में काम करता हूं जो जोड़े या न्यूरॉन्स के समूहों के बीच आपसी जानकारी को निर्धारित करता है। हाल ही में, बॉस ने "तंत्रिका गतिशीलता की जटिलता" को मापने के लिए अपना ध्यान केंद्रित किया। अनुसंधान की उस पंक्ति को आगे बढ़ाने में, मेरे समूह …

11 cc.complexity-theory  it.information-theory 

मैं वर्तमान में एक थीसिस के लिए एक विषय की तलाश कर रहा हूं और एल्गोरिथम सूचना सिद्धांत के क्षेत्र का सामना कर रहा हूं। क्षेत्र मेरे लिए बहुत दिलचस्प लगता है, लेकिन ऐसा लगता है कि यह सब कुछ है क्षेत्र कई वर्षों से पहले किया गया था। तो …

10 cc.complexity-theory  it.information-theory 

Fano की असमानता कई रूपों में कहा जा सकता है, और एक विशेष रूप से उपयोगी एक की वजह से है (एक मामूली संशोधन के साथ) Oded Regev : चलो एक यादृच्छिक चर है, और जहां एक यादृच्छिक प्रक्रिया है। एक प्रक्रिया के अस्तित्व को मान लें कि दिए गए …

10 it.information-theory  randomized-algorithms 

फिक्स k≥5k≥5k\ge5 । किसी भी बड़े पर्याप्त nnn , हम { 1 ... T } से सकारात्मक पूर्णांकों द्वारा आकार के बिलकुल n / k के {1..n}{1..n}\{1..n\} के सभी सबसेट को लेबल करना चाहेंगे । हम निम्नलिखित संपत्ति को पूरा करने के लिए इस लेबलिंग चाहते हैं: वहाँ एक सेट …

10 ds.algorithms  graph-algorithms  it.information-theory  nt.number-theory  exp-time-algorithms 

पेपर में सूचना सिद्धांत की दो समस्याओं पर , Erd papers और Rényi कम से कम वज़न पर सीमा देते हैं, जो कि सिक्कों के एक सेट में झूठे सिक्कों की संख्या निर्धारित करने के लिए करना चाहिए ।nnn अधिक औपचारिक रूप से: झूठे सिक्कों का सही सिक्कों की तुलना …

10 ds.algorithms  reference-request  co.combinatorics  it.information-theory  randomized-algorithms 

मैं नेटवर्क कोडिंग के बारे में सीखना शुरू करना चाहता हूं: http://en.wikipedia.org/wiki/Network_coding क्या आप उपरोक्त विषयों पर कोई अच्छा सर्वेक्षण (जैसे IEEE सर्वेक्षण और ट्यूटोरियल से) जानते हैं। मुझे Google पर कुछ विश्वविद्यालय पाठ्यक्रम मिले लेकिन मैं उन लोगों से कुछ सिफारिशें चाहूंगा जो पहले से ही एक अच्छे स्रोत …

10 it.information-theory  coding-theory  survey  ni.networking-internet 

पोस्ट इस से संबंधित है: /mathpro/59631/lovasz-theta-function-and-ind dependence-number-of-product-of-simple-odd-cycles नियमित ग्राफ़ की शून्य-त्रुटि क्षमता से बाध्य लॉवेज़ कितना दूर है? क्या कोई उदाहरण है जहां लोवेज़ बाउंड को एक नियमित ग्राफ की शून्य-त्रुटि क्षमता के बराबर नहीं जाना जाता है? (इसका उत्तर ऑलेक्ज़ेंडर बोंडारेंको ने नीचे दिया था।) विशेष रूप से किसी …

10 graph-theory  it.information-theory 

मैं माफी चाहता हूं, यह एक "नरम" सवाल है। सूचना सिद्धांत में कम्प्यूटेशनल जटिलता की कोई अवधारणा नहीं है। उदाहरण के लिए, SAT की एक आवृत्ति या SAT प्लस का उदाहरण जो संतोषजनकता को दर्शाता है, वही जानकारी ले सकता है। क्या "बहुपत्नी रूप से जानने योग्य" की अवधारणा को …

9 cc.complexity-theory  it.information-theory  polynomial-time 

मान लीजिए कि एलिस का वितरण है μμ\mu एक परिमित (लेकिन संभवतः बहुत बड़ा) डोमेन, जैसे कि (शैनन) एन्ट्रापी μμ\mu ऊपरी तौर पर एक छोटे से स्थिरांक से घिरा होता है εε\varepsilon। ऐलिस एक मूल्य खींचता हैएक्सxx से μμ\mu, और फिर बॉब (जो जानता है) से पूछता है μμ\mu) अनुमान …

9 it.information-theory  pr.probability 

मान लें कि हमारे पास एक फ़ंक्शन ऐसा है कि और एक वितरण है, अर्थात, ।f:Zn2→Rf:Z2n→Rf:\mathbb{Z}_2^n \to \mathbb{R}∀x∈Zn2f(x)∈{12n,22n,…,2n2n},∀x∈Z2nf(x)∈{12n,22n,…,2n2n},\forall x\in \mathbb{Z}_2^n \quad f(x) \in \left\{\frac{1}{2^n}, \frac{2}{2^n}, \ldots, \frac{2^n}{2^n} \right\},fff∑x∈Zn2f(x)=1∑x∈Z2nf(x)=1\sum_{x\in \mathbb{Z}_2^n} f(x) = 1 की शैनन एंट्रोपी को इस प्रकार परिभाषित किया गया है: fffH(f)=−∑x∈Zn2f(x)log(f(x)).H(f)=−∑x∈Z2nf(x)log⁡(f(x)).H(f) = -\sum _{x \in \mathbb{Z}_2^n} f(x) \log …

9 it.information-theory  boolean-functions 

चलो एक्सXX एक यादृच्छिक चर हो जिसमें मान हो ΣnΣn\Sigma^n (कुछ बड़े वर्णमाला के लिए ΣΣ\Sigma), जिसमें बहुत अधिक एन्ट्रापी हैं - कहते हैं, एच(एक्स)≥(n-δ)⋅लॉग|Σ|H(X)≥(n−δ)⋅log|Σ|H(X) \ge (n- \delta)\cdot\log|\Sigma| मनमाने ढंग से छोटे स्थिरांक के लिए δδ\delta। चलोइ⊆एसयूपीपी(एक्स)E⊆Supp(X)E \subseteq \rm{Supp}(X) के समर्थन में एक घटना हो एक्सXX ऐसा है कि Pr[X∈E]≥1−εPr[X∈E]≥1−ε\Pr[X …

9 it.information-theory  pr.probability