Khoa học máy tính lý thuyết machine-learning

5

TCS muốn loại câu trả lời nào cho câu hỏi Tại sao mạng nơ ron hoạt động tốt như vậy?

Tiến sĩ của tôi là trong toán học thuần túy, và tôi thừa nhận tôi không biết nhiều (tức là bất cứ điều gì) về CS lý thuyết. Tuy nhiên, tôi đã bắt đầu khám phá các lựa chọn phi học thuật cho sự nghiệp của mình và giới thiệu …

52 machine-learning

10

Các thuật toán tuyệt vời, học máy và không có đại số tuyến tính

Tôi dạy một khóa học thuật toán nâng cao và muốn bao gồm một số chủ đề liên quan đến học máy sẽ được các học sinh của tôi quan tâm. Kết quả là, tôi muốn nghe ý kiến của mọi người về kết quả thuật toán thú vị nhất …

30 ds.algorithms machine-learning teaching

1

Các chức năng không thể tính toán hiệu quả nhưng có thể học được

Chúng ta biết rằng (xem, ví dụ, Định lý 1 và 3 của [1]), nói một cách đại khái, trong các điều kiện phù hợp, các chức năng có thể được tính toán hiệu quả bằng máy Turing trong thời gian đa thức ("tính toán hiệu quả") có thể được …

28 cc.complexity-theory np-hardness machine-learning turing-machines lg.learning

2

Nếu các kỹ thuật máy học tiếp tục cải thiện, vai trò của thuật toán trong tương lai là gì?

Chúng ta hãy nhìn vào tương lai khoảng 30 năm nữa. Hãy lạc quan và cho rằng các lĩnh vực liên quan đến học máy tiếp tục phát triển nhanh như những gì chúng ta đã thấy trong 10 năm qua. Điều đó sẽ là tuyệt vời, nhưng sau đó …

23 ds.algorithms soft-question machine-learning

1

Thuộc tính đồ thị tự nhiên, không thể kiểm chứng

Trong thử nghiệm thuộc tính đồ thị, thuật toán truy vấn đồ thị đích cho sự hiện diện hay vắng mặt của các cạnh và cần xác định liệu mục tiêu có thuộc tính nhất định hay -far không có thuộc tính. (Một thuật toán có thể được yêu cầu …

22 cc.complexity-theory machine-learning query-complexity property-testing

1

Vấn đề Warren Buffett

Đây là một bản tóm tắt của một vấn đề học tập / kẻ cướp trực tuyến mà tôi đã làm việc vào mùa hè. Tôi chưa từng thấy một vấn đề như thế này trước đây và nó có vẻ khá thú vị. Nếu bạn biết về bất kỳ …

19 machine-learning lg.learning online-learning

5

Có thể kiểm tra xem một số tính toán là số nguyên hay số nguyên không?

Có thể kiểm tra bằng thuật toán nếu một số tính toán là số nguyên hay số nguyên? Nói cách khác, một thư viện có thể thực hiện các số tính toán để cung cấp các hàm isIntegerhay isRationalkhông? Tôi đoán rằng điều đó là không thể, và điều này …

18 computability computing-over-reals lambda-calculus graph-theory co.combinatorics cc.complexity-theory reference-request graph-theory proofs np-complete cc.complexity-theory machine-learning boolean-functions combinatory-logic boolean-formulas reference-request approximation-algorithms optimization cc.complexity-theory co.combinatorics permutations cc.complexity-theory cc.complexity-theory ai.artificial-intel p-vs-np relativization co.combinatorics permutations ds.algorithms algebra automata-theory dfa lo.logic temporal-logic linear-temporal-logic circuit-complexity lower-bounds permanent arithmetic-circuits determinant dc.parallel-comp asymptotics ds.algorithms graph-theory planar-graphs physics max-flow max-flow-min-cut fl.formal-languages automata-theory finite-model-theory dfa language-design soft-question machine-learning linear-algebra db.databases arithmetic-circuits ds.algorithms machine-learning ds.data-structures tree soft-question security project-topic approximation-algorithms linear-programming primal-dual reference-request graph-theory graph-algorithms cr.crypto-security quantum-computing gr.group-theory graph-theory time-complexity lower-bounds matrices sorting asymptotics approximation-algorithms linear-algebra matrices max-cut graph-theory graph-algorithms time-complexity circuit-complexity regular-language graph-algorithms approximation-algorithms set-cover clique graph-theory graph-algorithms approximation-algorithms clustering partition-problem time-complexity turing-machines term-rewriting-systems cc.complexity-theory time-complexity nondeterminism

5

Ở mức độ nào thì toán học nâng cao của Viking là cần thiết / hữu ích trong nghiên cứu AI?

Tôi hiện đang học toán. Tuy nhiên, tôi không nghĩ rằng tôi muốn trở thành một nhà toán học chuyên nghiệp trong tương lai. Tôi đang nghĩ đến việc áp dụng kiến thức toán học của mình để thực hiện nghiên cứu về trí tuệ nhân tạo. Tuy nhiên, tôi …

18 soft-question machine-learning ai.artificial-intel

1

Có phải BPP so với P là một vấn đề thực sự sau khi chúng ta biết BPP nằm trong P / poly?

Chúng tôi biết (hiện tại khoảng 40 năm, cảm ơn Adman, Bennet và Gill) rằng sự bao gồm BPP P / poly, và một tổ chức P / poly BPP / poly thậm chí còn mạnh hơn . "/ Poly" có nghĩa là chúng ta làm việc không đồng đều …

16 cc.complexity-theory circuit-complexity machine-learning derandomization

3

Kết hợp đặc tính học tập chính xác với các truy vấn thành viên

Chỉnh sửa: Vì tôi chưa nhận được bất kỳ phản hồi / nhận xét nào trong một tuần, tôi muốn nói thêm rằng tôi rất vui khi nghe bất cứ điều gì về vấn đề này. Tôi không làm việc trong khu vực, vì vậy ngay cả khi đó là …

15 reference-request machine-learning lg.learning

1

Xấp xỉ chức năng phổ quát

Người ta đã biết thông qua định lý gần đúng phổ quát rằng một mạng nơ ron chỉ có một lớp ẩn duy nhất và một hàm kích hoạt tùy ý có thể xấp xỉ bất kỳ hàm liên tục nào. Những mô hình nào khác ở đó cũng là …

15 machine-learning function approximation

2

Học lượng tử PAC

Lý lịch Các hàm trong là PAC có thể học được trong thời gian quasipolynomial với thuật toán cổ điển yêu cầu các truy vấn được chọn ngẫu nhiên O ( 2 l o g ( n ) O ( d ) ) để tìm hiểu mạch có độ sâu …

15 quantum-computing lg.learning machine-learning open-problem ne.neural-evol

2

Lý thuyết đảm bảo cho thời gian chạy của phương pháp truyền bá niềm tin?

Truyền bá niềm tin đã được chứng minh là một phương pháp rất mạnh mẽ thông qua nghiên cứu trong các mô hình đồ họa xác suất. Tuy nhiên, tôi không biết bất cứ điều gì về HA có thể so sánh với các phương pháp MCMC nơi chúng ta …

14 cc.complexity-theory reference-request graph-algorithms machine-learning st.statistics

1

Có công việc nào kết hợp giữa học máy và các dạng lý thuyết phức tạp kỳ lạ hơn không?

Dường như với tôi, các chuyên gia khai thác dữ liệu / học máy đã quen thuộc với P và NP, nhưng hiếm khi nói về một số lớp phức tạp tinh vi hơn (ví dụ NC, BPP hoặc IP) và ý nghĩa của chúng để phân tích dữ liệu …

13 cc.complexity-theory reference-request machine-learning

1

Có thuộc tính phân phối nào mà cực kỳ khó kiểm tra không?

Thuật toán thử nghiệm phân phối cho thuộc tính phân phối P (chỉ là một tập hợp con của tất cả các phân phối trên [n]) được phép truy cập vào các mẫu theo một số phân phối D và được yêu cầu quyết định (whp) nếu hoặc ( ở …

13 cc.complexity-theory machine-learning query-complexity property-testing

Câu hỏi được gắn thẻ «machine-learning»