Weighted correlation network analysis: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>BattyBot
General fixes, removed orphan tag using AWB (9891)
 
en>Hike395
Line 1: Line 1:
{{Orphan|date=January 2014}}
Hostgator is a large independently had hosting company operating from numerous cutting-edge facilities in Dallas, Texas. Hostgator was established in 2002, because then they have proliferated and currently host over 400,000 sites. They are also extensively considered to be the worlds leading carrier of reseller hosting accounts. At present they supply hosting to over 10,000 specific reseller account clients.<br><br>Hostgator offers lots of various hosting plans, and cater to a broad range of customers. From the first time web designer who requires easy, tension free hosting for their individual site; all the method through to big companies, who require specialist devoted hosting services.<br><br>Hostgator's hosting packages can be split into 3 groups; basic shared hosting plans (suitable for the huge majority individuals), reseller hosting strategies (these are mainly for people and companies that wish to "resell" their account resources to customers of their own), and lastly dedicated server plans (these accounts offer customer their own server, so they do not need to share its resources with anybody else). Really few of us will every need a devoted server so this evaluation will focus on the shared hosting strategies that Hostgator offer.<br><br>Attributes<br><br>Hostgator's three main shared hosting strategies are named: "Hatchling" (the entry level plan priced at $6.95 / month), "Child" (this is the most popular plan, and it is most likely to please the requirements of a really large range of customers), and "Swamp" (much the exact same as the "Infant" strategy, however with increases in bandwidth and disk space, priced at $14.95 / month).<br><br>When you have just about any concerns about where by in addition to tips on how to make use of [http://support.file1.com/entries/34805830-The-Steps-Of-Vane-Hosting-Demesne-Registration Cheap Hosting from Hostgator], you possibly can e-mail us at our own web page. For a complete list of attributes and a side by side contrast of all hosting plans you need to go to Hostgator's website right here. Below is an evaluation of the most crucial functions of the "Infant" strategy, this is probably the most appropriate bundle for the majority of users, and it is our preferred plan.<br><br>Disk area 100GB - This amount has actually been just recently updated by Hostgator from 5GB to an enormous 100GB. All individuals are most likely to find it difficult to exhaust this quantity of disk area.<br><br>Bandwidth 1000GB/month - Likewise enhanced is the bandwidth appropriation, from 75GB to an apparently extreme 1000GB. Again pretty much no possibility of using all that, but it's nice to understand that you certainly will not be dealing with extra fees for reviewing your restriction, even if you have a really active website(s).<br><br>Site Studio website contractor - This is an excellent cost-free program that allows you to construct your site from scratch. There is no demand to take my word for it, as Hostgator offers us with a demo version of the software application on their website!<br><br>Unlimited add-on domains - This actually is the stand out feature of this hosting plan (the "Hatchling" plan just enables 1 domain), and allows you to host as many websites as you such as on a single account, at no extra cost. This enables you to make complete use of your large bandwidth and disk area allowances, and [http://Photobucket.com/images/host+numerous host numerous] sites at a portion of the normal cost.<br><br>99.9 % Uptime assurance - This essentially informs us that Hostgator is a severe host providing a reputable service. If uptime drops below this figure in any provided month then you do not spend for that months hosting, it's as simple as that! We would never consider making use of a host that did not provide a solid uptime guarantee; this is purely since there is just one great reason why a host will not offer an uptime guarantee - undependable uptime!<br><br>30 Day cash back assurance - This has actually become a pretty standard feature in the hosting community, though it's good to have actually for added peace of mind.<br><br>Instant setup - Many hosting carriers take 24-48 hours to setup your account however Hostgator promises to have you going in under 15 minutes (they do not charge a setup charge either)!<br><br>Endless MySQL data sources - This is extremely beneficial because each Fantastico (see below) script requires its own MySQL data source.<br><br>Fantastico DeLuxe - This outstanding program enables you to immediately install over 50 scripts by means of your control board. Scripts consist of blogs, forums, galleries, shopping carts, and more.<br><br>Unrestricted e-mail accounts - Allows you to have as numerous, or as couple of, different e-mail addresses as you like.<br><br>It includes lots of features and offers excellent efficiency. Best of all, there is a complete working demo on the Hostgator site, so you can test it out yourself!<br><br>Customer support and technical support<br><br>Hostgator offers us 24/7 phone support, and live online chat. The reality that you are offered 2 choices to receive instantaneous technical support at any time of the day is fantastic. Our experience has actually always been very good when speaking to Hostgator, their operatives are very polite and most notably they appear to understand their things when dealing with technical concerns.<br><br>Performance<br><br>The efficiency from Hostgator's servers is excellent! Hostgator place much tighter limits on the number of websites sharing the same server compared with most other shared hosting service providers. This gives greater dependability due to the fact that less pressure is put on the servers; and it likewise considerably enhances the rate at which your web pages run.<br><br>Server performance is another one of the [http://Dict.Leo.org/?search=crucial crucial] locations where Hostgator distinguish themselves from the crowd of other host.<br><br>Our verdict<br><br>Generally there is so much to such as about the means Hostgator does business, they truly do seem to have a good grasp on exactly what the typical client needs from an internet hosting service provider. Rarely do you come across reports of dissatisfied Hostgator clients, and after hosting with them ourselves we now understand why! At simply $9.95 / month for the "Baby" plan (which includes limitless domains); anybody looking to host even more than one internet site has a pretty simple choice to make.
 
'''Quantum refereed game''' in quantum information processing is a class of [[Game theory|games]] in the [[general theory of quantum games]].<ref name=general_qg>{{cite journal|last=Gutoski|first=G|coauthors=Watrous J|title=Toward a general theory of quantum games|journal=Proceedings of the thirty-ninth annual ACM symposium on Theory of computing|year=2007|url=http://arxiv.org/pdf/quant-ph/0611234}}</ref> It is played between two players, Alice and Bob, and arbitrated by a referee. The referee outputs the pay-off for the players after interacting with them for a fixed number of rounds, while exchanging [[quantum state|quantum information]].
 
== Definition ==
An '''<math>n</math>-turn quantum referee''' performs <math>n</math> rounds of interaction with the player Alice and Bob. Each interaction involves receiving some quantum states from Alice and Bob, processing the quantum states together with the "left-over" state from the previous interaction, producing some output state, and sending part of the output state to the players. At the end of the <math>n</math> rounds, the referee processes the final state received from the players and decides the pay-off for Alice and Bob.
 
[[File:QuantumRefereedGames.svg|300px|framed|Quantum Refereed Games]]
Mathematically, an n-turn referee is a [[Multiple round quantum games#n-turn co-strategy|measuring co-strategy]] <math>\{R_a:a\in\Sigma\}</math> whose input spaces <math>\mathcal X_1,\cdots, \mathcal X_n</math> and output spaces <math>\mathcal Y_1,\cdots, \mathcal Y_n</math> are of the form
 
:<math>\mathcal X_k = \mathcal A_k\otimes \mathcal B_k</math> and <math> \mathcal Y_k = \mathcal C_k\otimes\mathcal D_k</math>
 
for [[complex numbers|complex]] [[inner product space|Euclidean spaces]] <math>\mathcal A_k,\mathcal B_k,\mathcal C_k</math> and <math>\mathcal D_k,\ 1\leq k\leq n</math>.
 
<math>\mathcal A_k,\mathcal B_k</math> represent the message sent by the referee to Alice and Bob during turn <math>k</math>, and <math>\mathcal C_k,\mathcal D_k</math> correspond to their responses. At the end of <math>n</math> turns, the referee produces an output <math>a\in\Sigma</math>
 
An '''<math>n</math>-turn quantum refereed game''' consists of an n-turn referee along with functions <math> V_A, V_B:\Sigma\mapsto\mathbb R</math> that maps each measurement output <math> a</math> to Alice's and Bob's pay-off.
 
Individual quantum refereed games may place specific restrictions on strategies Alice and Bob can choose from. For example, in [[Bell's theorem|nonlocal]] games <ref>{{cite journal|last=Cleve|first=R|coauthors=Hoyer P., Toner B., Watrous J.|title=Consequences and limits of nonlocal strategies|journal=Proceedings of the 19th Annual IEEE conference on Computational complexity|year=2004|pages=236–249}}</ref> and [[Quantum pseudo-telepathy|pseudo-telepathy]] games,<ref>{{cite journal|last=Brassard|first=G|coauthors=Broadbent A., Tapp A.|title=Quantum pseudo-telepathy|journal=Foundation of Physics|year=2005|pages=1877–1907}}</ref>  Alice and Bob are allowed to share entanglement but are forbidden from communicating.  In general, such restrictions may not apply in quantum refereed games.
 
== Zero sum quantum refereed game ==
Similar to classical [[zero sum game]], a '''zero sum quantum refereed game'''<ref name=general_qg /> refers a quantum refereed game with the additional constraint <math>V_A(a) + V_B(a) = 0</math>.
 
It is natural to assume Alice and Bob play independent [[Multiple round quantum games#n-turn strategy|strategies]] in a zero-sum quantum referred game, since it cannot simultaneously be to both player's advantage to communicate directly with one another or to initially share an [[quantum entanglement|entanglement state]] {reference}. In this case, Alice's and Bob's strategy can be represented by
 
:<math>A\in \mathcal S_n(\mathcal A_{1\cdots n}, \mathcal C_{1\cdots n})</math> and <math>B\in \mathcal S_n(\mathcal B_{1\cdots n}, \mathcal D_{1\cdots n})</math>
 
where <math>\mathcal S_n(\mathcal X_{1\cdots n},\mathcal Y_{1\cdots n})</math> is the set of all n-turn strategies having input space <math>\mathcal X_1,\cdots,\mathcal X_n</math> and output space <math>\mathcal Y_1,\cdots, \mathcal Y_n</math>.
 
The combined strategy is then <math>A\otimes B</math>.
 
=== Min-Max Theorem ===
Define <math>V(a) = V_A(a) = -V_B(a)</math>, and <math>R = \sum_{a\in\Sigma} V(a) R_a</math>, then Alice's expected pay-off is <math>\sum_{a\in\Sigma}V(a)\langle A\otimes B,R_a\rangle = \langle A\otimes B,R\rangle</math>
 
The optimal strategy for Alice then lies in the min-max problem
:<math>\max_{A}\min_{B} \langle A\otimes B,R\rangle = \min_{B}\max_{A} \langle A\otimes B,R\rangle</math>.
 
The above equality holds because <math>A, B</math> are drawn from [[compact space|compact]] and [[convex set|convex]] sets <math>\mathcal S_n(\mathcal A_{1\cdots n}, \mathcal C_{1\cdots n})</math> and <math>\mathcal S_n(\mathcal B_{1\cdots n}, \mathcal D_{1\cdots n})</math>. It is called the '''[[Min-max theorem|Min-Max Theorem]]''' for zero-sum quantum games.
 
== Quantum Interactive Proof with Competing Provers ==
A quantum interactive proof with two competing provers is a generalization of the single prover [[Interactive Proof System#QIP|quantum interactive proof system]].<ref>{{cite journal|last=Kitaev|first=A|coauthors=Watrous J|title=Parallelization, amplification, and exponential time simulation of quantum interactive proof system|journal=Proceedings of the 32nd AMC Symposium on Theory of Computing|year=2000|pages=608–617}}</ref><ref>{{cite journal|last=Watrous|first=J|title=PSPACE has constant-round quantum interactive proof systems|journal=Theoretical Computer Science|year=2003|pages=575–588}}</ref> It can be modelled by zero-sum refereed games where Alice and Bob are the competing provers, and the referee is the verifier. The referee is assumed to be computationally bounded (polynomial size quantum circuit), whereas Alice and Bob can be computationally unrestricted. Alice, Bob and the referee receive a common string, and after fixed rounds of interactions (exchanging quantum information between the provers and the referee), the referee decides whether Alice wins or Bob wins.
 
=== Classical RG ===
In the classical setting, RG can be viewed as the following problem. Alice, Bob, and the referee is given some statement. Alice is trying to convince the referee that the statement is true while Bob is trying to convince the referee that the statement is false. The referee, who has limited computing power, will look at the proofs provided by Alice and Bob, ask them questions, and at the end of the day decide which player is correct (wins). The goal is for the referee to find an algorithm such that if the statement is true, there is a way for Alice to win with probability greater than 3/4, and if the statement is false, there is a way for Bob to win with probability greater than 3/4.
 
In the language of complexity theory, a [[promise problem]] <math>L = (L_{\text{yes}}, L_{\text{no}})</math> has a classical refereed game (classical RG) if there exists a referee described by [[RP (complexity)|polynomial time randomized computation]], such that
 
:1. for each <math> x\in L_{\text{yes}}</math>, there is a strategy for Alice to win with probability ≥ 3/4, and
 
:2. for each <math>x\in L_{\text{no}}</math>, there is a strategy for Bob to win with probability ≥ 3/4.
 
It is known that RG = [[EXP]].<ref>{{cite journal|last=Koller|first=D|coauthors=Megiddo N|title=The complexity of two-person zero-sum games in extensive form|journal=Games and Economic Behavior|year=1992|pages=528–552}}</ref><ref>{{cite journal|last=Feige|first=U|coauthors=Kilian J|title=Making games short|journal=Proceedings of the Twenty-Ninth annual ACM Symbosium on Theory of Computing|year=1997|pages=506–516}}</ref>
 
=== QRG ===
Quantum interactive proof systems with competing provers is a generalization of the classical RG where the referee is now restricted to polynomial-time generated [[quantum circuit]]s and may exchange quantum information with the players.<ref name=general_qg /> Therefore, QRG can be seen as the following problem. Alice, Bob and the referee is given some statement (it may involve a quantum state). Alice is trying to convince the referee the statement is true while Bob is trying to convince the referee the statement is false. The referee can ask the provers questions via quantum states, receive answers in quantum states, and analyse the received quantum states using a quantum computer. After communicating with Alice and Bob for <math>n</math> rounds, the referee decides whether the statement is true or false. If there is a way for the referee to make a correct decision with probability ≥ 3/4, the game is in QRG.
 
More formally, QRG denotes the complexity class for all promise problems having quantum refereed games defined as follows. Given a string <math>x</math>, a promise problem <math>L = (L_{\text{yes}}, L_{\text{no}})</math> is in QRG if there is a referee represented by a polynomial time generated quantum circuit such that
 
:1. if <math>x\in L_{\text{yes}}</math>, there exists a strategy for Alice to win with probability ≥ 3/4, and
:2. if <math>x\in L_{\text{no}}</math>, there exists a strategy for Bob to win with probability ≥ 3/4.
 
It turns out that QRG = EXP — allowing the referee to use quantum circuit and send or receive quantum information does not give the referee any extra power. EXP ⊆ QRG follows from the fact that EXP = RG ⊆ QRG. proved QRG ⊆ EXP by a formulation of QRG using [[semidefinite programs]] (SDP).
 
==== Semidefinite Program Formulation ====
 
For a quantum refereed game, at the end of all the interactions, the referee outputs one of the two possible outcomes <math>\{a,b\}</math> to indicate whether Alice wins <math>(a)</math> or Bob wins <math>(b)</math>.
 
Setting <math>V(a) = 1, V(b) = 0</math> results in a quantum refereed game whose value is the maximum winning probability for Alice.
 
Using the same notation as the zero sum quantum refereed game as above, the referee is represented by operators <math>\{R_a,R_b\}</math>, Alice may pick a strategy from <math>A\in\mathcal S_n(\mathcal A_{1\cdots n},\mathcal C_{1\cdots n})</math>, and Bob from <math>B\in\mathcal S_n(\mathcal B_{1\cdots n},\mathcal D_{1\cdots n})</math>. Define
 
:<math>\Omega_a(A) = \operatorname{Tr}_{\mathcal C_{1\cdots n}\otimes\mathcal A_{1\cdots n}}((A\otimes I_{\mathcal D_{1\cdots n}\otimes B_{1\cdots n}})R_a)</math> , and
 
:<math>\Omega_b(A) = \operatorname{Tr}_{\mathcal C_{1\cdots n}\otimes\mathcal A_{1\cdots n}}((A\otimes I_{\mathcal D_{1\cdots n}\otimes B_{1\cdots n}})R_b)</math>,
 
where <math>\operatorname{Tr}_{\mathcal X}(Z)</math> is the [[partial trace]] operator.
 
The referee outputs <math>a</math> with probability <math>\langle A\otimes B,R_a\rangle = \langle B,\Omega_a(A)\rangle</math>, and <math>b</math> with probability <math>\langle A\otimes B,R_b\rangle = \langle B,\Omega_b(A)\rangle</math>. <math>\{\Omega_a(A),\Omega_b(A)\}</math> can be considered as a co-strategy that merges Alice's strategy with the referee's.
 
For any given strategy <math>A</math> Alice chooses, the maximum winning probability for Bob is
 
:<math>\max_B\langle B,\Omega_b(A)\rangle</math>,
 
which, by the [[Multiple round quantum game#Maximum Output Probabilities|property]] of the [[Multiple round quantum game#Representation of strategy|strategy representation]], is equal to
 
:<math>\min\{p\geq 0:\Omega_b(A)\leq p Q,\ Q\in\text{co-}\mathcal S_n(\mathcal B_{1\cdots n},\mathcal D_{1\cdots n})\}</math>.
 
Therefore, to maximize Alice's winning probability,  <math>p</math>, the maximum winning probability for Bob, needs to be minimized over all possible strategies. The goal is then to compute
 
:<math>
\begin{array}{rl}
\min & p \\
\text{subject to} & \Omega_b(A)\leq pQ, \\
& A\in \mathcal S_n(\mathcal A_{1\cdots n}, \mathcal C_{1\cdots n}),\\
& Q\in\text{co-}\mathcal S_n(\mathcal B_{1\cdots n},\mathcal D_{1\cdots n})
\end{array}
</math>.
 
This minimization problem can be expressed by the following SDP problem:<ref name=general_qg />
 
:<math>
\begin{array}{rll}
\min & \operatorname{Tr}(P_1) \\
\text{subject to} & \Omega_b(A_n)\leq Q, \\
&\operatorname{Tr}_{\mathcal C_k}(A_k) = A_{k-1}\otimes I_{\mathcal A_k} & (2\leq k\leq n),\\
&\operatorname{Tr}_{\mathcal C_1}(A_1) = I_{\mathcal A_1},\\
&Q_k = P_k\otimes I_{\mathcal D_k}&(1\leq k\leq n),\\
&\operatorname{Tr}_{\mathcal B_k}(P_k) = Q_{k-1}&(2\leq k\leq n),\\
&A_k\in\operatorname{Pos}(\mathcal C_{1\cdots k}\otimes A_{1\cdots k}) & (1\leq k\leq n),\\
&Q_k\in\operatorname{Pos}(\mathcal D_{1\cdots k}\otimes B_{1\cdots k}) & (1\leq k\leq n),\\
&P_k\in\operatorname{Pos}(\mathcal D_{1\cdots k}\otimes B_{1\cdots k}) & (1\leq k\leq n),\\
\end{array}
</math>.
 
The dimension of the input and output space of this SPD is exponential (from the tensor product states) in <math>n</math>, and the SDP has a size polynomial in the dimension of its input and output space. Since there are efficient algorithms that can solve SDP in polynomial-time,<ref>{{cite journal|last=KHACHIYAN|first=L|title=A polynomial time algorithm in linear programming|journal=Soviet Mathematics Kodlady 20|year=1979|pages=191–194}}</ref><ref>{{cite journal|last=Grotschel|first=M|coauthors=Lovasz L., Schrijver, A.|title=Geometric Algorithms and Combinatorial Optimization|journal=Springer-Verlag|year=1988}}</ref><ref>{{cite journal|last=Nesterov|first=Y|coauthors=Nemirovski A|title=Interior point polynomial algorithms in comvex programming|journal=SIAM Studies in Applied Mathematics 13|year=1994}}</ref> it follows that QRG ⊆ EXP.
 
== See also ==
*[[Min-max theorem]]
*[[Semidefinite programming]]
*[[QIP (complexity)]]
*[[Multiple round quantum games]]
 
== References ==
{{reflist}}
 
[[Category:Game theory]]

Revision as of 09:00, 11 February 2014

Hostgator is a large independently had hosting company operating from numerous cutting-edge facilities in Dallas, Texas. Hostgator was established in 2002, because then they have proliferated and currently host over 400,000 sites. They are also extensively considered to be the worlds leading carrier of reseller hosting accounts. At present they supply hosting to over 10,000 specific reseller account clients.

Hostgator offers lots of various hosting plans, and cater to a broad range of customers. From the first time web designer who requires easy, tension free hosting for their individual site; all the method through to big companies, who require specialist devoted hosting services.

Hostgator's hosting packages can be split into 3 groups; basic shared hosting plans (suitable for the huge majority individuals), reseller hosting strategies (these are mainly for people and companies that wish to "resell" their account resources to customers of their own), and lastly dedicated server plans (these accounts offer customer their own server, so they do not need to share its resources with anybody else). Really few of us will every need a devoted server so this evaluation will focus on the shared hosting strategies that Hostgator offer.

Attributes

Hostgator's three main shared hosting strategies are named: "Hatchling" (the entry level plan priced at $6.95 / month), "Child" (this is the most popular plan, and it is most likely to please the requirements of a really large range of customers), and "Swamp" (much the exact same as the "Infant" strategy, however with increases in bandwidth and disk space, priced at $14.95 / month).

When you have just about any concerns about where by in addition to tips on how to make use of Cheap Hosting from Hostgator, you possibly can e-mail us at our own web page. For a complete list of attributes and a side by side contrast of all hosting plans you need to go to Hostgator's website right here. Below is an evaluation of the most crucial functions of the "Infant" strategy, this is probably the most appropriate bundle for the majority of users, and it is our preferred plan.

Disk area 100GB - This amount has actually been just recently updated by Hostgator from 5GB to an enormous 100GB. All individuals are most likely to find it difficult to exhaust this quantity of disk area.

Bandwidth 1000GB/month - Likewise enhanced is the bandwidth appropriation, from 75GB to an apparently extreme 1000GB. Again pretty much no possibility of using all that, but it's nice to understand that you certainly will not be dealing with extra fees for reviewing your restriction, even if you have a really active website(s).

Site Studio website contractor - This is an excellent cost-free program that allows you to construct your site from scratch. There is no demand to take my word for it, as Hostgator offers us with a demo version of the software application on their website!

Unlimited add-on domains - This actually is the stand out feature of this hosting plan (the "Hatchling" plan just enables 1 domain), and allows you to host as many websites as you such as on a single account, at no extra cost. This enables you to make complete use of your large bandwidth and disk area allowances, and host numerous sites at a portion of the normal cost.

99.9 % Uptime assurance - This essentially informs us that Hostgator is a severe host providing a reputable service. If uptime drops below this figure in any provided month then you do not spend for that months hosting, it's as simple as that! We would never consider making use of a host that did not provide a solid uptime guarantee; this is purely since there is just one great reason why a host will not offer an uptime guarantee - undependable uptime!

30 Day cash back assurance - This has actually become a pretty standard feature in the hosting community, though it's good to have actually for added peace of mind.

Instant setup - Many hosting carriers take 24-48 hours to setup your account however Hostgator promises to have you going in under 15 minutes (they do not charge a setup charge either)!

Endless MySQL data sources - This is extremely beneficial because each Fantastico (see below) script requires its own MySQL data source.

Fantastico DeLuxe - This outstanding program enables you to immediately install over 50 scripts by means of your control board. Scripts consist of blogs, forums, galleries, shopping carts, and more.

Unrestricted e-mail accounts - Allows you to have as numerous, or as couple of, different e-mail addresses as you like.

It includes lots of features and offers excellent efficiency. Best of all, there is a complete working demo on the Hostgator site, so you can test it out yourself!

Customer support and technical support

Hostgator offers us 24/7 phone support, and live online chat. The reality that you are offered 2 choices to receive instantaneous technical support at any time of the day is fantastic. Our experience has actually always been very good when speaking to Hostgator, their operatives are very polite and most notably they appear to understand their things when dealing with technical concerns.

Performance

The efficiency from Hostgator's servers is excellent! Hostgator place much tighter limits on the number of websites sharing the same server compared with most other shared hosting service providers. This gives greater dependability due to the fact that less pressure is put on the servers; and it likewise considerably enhances the rate at which your web pages run.

Server performance is another one of the crucial locations where Hostgator distinguish themselves from the crowd of other host.

Our verdict

Generally there is so much to such as about the means Hostgator does business, they truly do seem to have a good grasp on exactly what the typical client needs from an internet hosting service provider. Rarely do you come across reports of dissatisfied Hostgator clients, and after hosting with them ourselves we now understand why! At simply $9.95 / month for the "Baby" plan (which includes limitless domains); anybody looking to host even more than one internet site has a pretty simple choice to make.